L2-021 点赞狂魔 (25 分)

最新推荐文章于 2022-03-16 00:52:54 发布

moumoumouwang

最新推荐文章于 2022-03-16 00:52:54 发布

阅读量121

点赞数

本文链接：https://blog.youkuaiyun.com/moumoumouwang/article/details/114240061

版权

天梯赛专栏收录该内容

35 篇文章

订阅专栏

本文解析了一道C++程序设计竞赛题目，该题目要求读取输入并计算每个参赛者的得分差异及平均得分，最后输出成绩最好的前三名参赛者的ID。通过使用结构体存储数据，并定义比较函数进行排序，实现简洁高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

卡了一下输出“-”
n = 0 1 2 都得自动补“-”
注意一下就行简单题

#include <iostream>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
const int maxn = 1010;

struct node
{
	string id;
	int num;
	int dif;	
	double ave;
}Node[maxn];
bool cmp(node a, node b)
{
	if(a.dif != b.dif) return a.dif > b.dif;
	else return a.ave < b.ave;
}
int main()
{
	int n,k,x;
	cin >> n;
	string str;
	for(int i = 0; i < n; i++)
	{
		set<int> s;
		cin >> str >> k;
		Node[i].id = str;
		Node[i].num = k;
		while(k--)
		{
			cin >> x;
			s.insert(x);
		}
		Node[i].dif = s.size();
		Node[i].ave = 1.0*Node[i].num / Node[i].dif;
	}
	sort(Node, Node + n,cmp);
	int flag = 0;
	if(n == 0) cout <<"- - -";
	for(int i = 0; i < 3; i++)
	{
		if(flag) cout << " ";
		if(n==0) cout << "-";
		else
		{
			cout << Node[i].id;
			flag = 1;
		}
		if(n > 0) n--;
	}

	return 0;
}