家庭房产(PTA)

复制代码
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

//10
//6666 5551 5552 1 7777 1 100
//1234 5678 9012 1 0002 2 300
//8888 - 1 - 1 0 1 1000
//2468 0001 0004 1 2222 1 500
//7777 6666 - 1 0 2 300
//3721 - 1 - 1 1 2333 2 150
//9012 - 1 - 1 3 1236 1235 1234 1 100
//1235 5678 9012 0 1 50
//2222 1236 2468 2 6661 6662 1 300
//2333 - 1 3721 3 6661 6662 6663 1 100

set<int> s[1000];
double arr1[1000] = { 0 };
double arr2[1000] = { 0 };

int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int a;
		for (int j = 0; j < 3; j++) {
			cin >> a;
			if (a != -1) s[i].insert(a);
		}
		cin >> a;
		for (int j = 0, b; j < a; j++) {
			cin >> b;
			s[i].insert(b);
		}
		cin >> arr1[i] >> arr2[i];
		set<int> r;
		for (auto x : s[i]) {
			for (int k = 0; k <= i; k++) {
				if (s[k].count(x)) {
					r.insert(k);
				}
			}
		}
		int t = *r.begin();
		r.erase(r.begin());
		if (r.size()) {
			for (auto l : r) {
				for (auto p : s[l]) {
					s[t].insert(p);
				}
				arr1[t] += arr1[l];
				arr2[t] += arr2[l];
				s[l].clear();
			}
		}
		
	}

	//创建一个下标数组,用它排序
	vector<int> ind;
	for (int i = 0; i < N; i++) {
		if (!s[i].empty()) {
			ind.push_back(i);
			arr1[i] /= s[i].size();
			arr2[i] /= s[i].size();
		}
	}
	sort(ind.begin(), ind.end(), [&](int i, int j) -> bool {
			if (arr2[i] != arr2[j]) return arr2[i] > arr2[j];
			return (*s[i].begin()) < (*s[j].begin());
	});
	cout << ind.size() << endl;
	for (int i = 0, I = ind.size(); i < I; i++) {
		printf("%04d %zd %.3lf %.3lf\n", *s[ind[i]].begin(), s[ind[i]].size(),                 
               arr1[ind[i]], arr2[ind[i]]);
	}
	return 0;
}
相关推荐
0x7F7F7F7F13 分钟前
算法竞赛数学知识大全
算法
superman超哥37 分钟前
仓颉锁竞争优化深度解析
c语言·开发语言·c++·python·仓颉
业精于勤的牙1 小时前
最长特殊序列(二)
java·开发语言·算法
yong99901 小时前
C#实现OPC客户端与S7-1200 PLC的通信
开发语言·网络·算法·c#
yaoh.wang1 小时前
力扣(LeetCode) 111: 二叉树的最小深度 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·深度优先
charlie1145141911 小时前
快速在WSL上开发一般的C++上位机程序
开发语言·c++·笔记·学习·环境配置·工程
啊阿狸不会拉杆1 小时前
《数字图像处理》第 11 章 - 特征提取
图像处理·人工智能·算法·计算机视觉·数字图像处理
Yeats_Liao1 小时前
MindSpore开发之路(八):数据处理之Dataset(上)——构建高效的数据流水线
数据结构·人工智能·python·机器学习·华为
那雨倾城2 小时前
PiscCode实现用 YOLO 给现实世界加上「NPC 血条 HUD」
图像处理·python·算法·yolo·计算机视觉·目标跟踪
夏幻灵2 小时前
C++ 中手动重载赋值运算符(operator=)时实现部分复制的思路和方法
开发语言·c++·算法