欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

L2-021 点赞狂魔

程序员文章站 2022-06-07 21:44:16
...

L2-021 点赞狂魔

输入样例:
5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

输出样例:
jack chris john

思路:用set集合 无重复值 的特性 ,算出这个人的点赞类型有多少种,在利用sort排序,排序时有两个标准:1、先按点赞类型(以下的cnt)从大到小排序,如果点赞类型相同的情况下,在按K排序(这里开始想不明白“如果有并列,则输出标签出现次数平均值最小的那个”这句话,后来看到别人的博客 :关于平均值小,我们可以知道在个数不同类型相同的情况下,总个数越小平均值越小。)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm> 
#include<set>
using namespace std;
struct people{
	char name[10];
	int sum;
	int cnt;
}a[1001];
int cmp(people a,people b)
{
	if(a.cnt != b.cnt){
		return a.cnt>b.cnt;
	}
	return a.sum<b.sum;
}
int main()
{
	int n;
	cin>>n;
	int k,x;
	set<int>s;
	for(int i=0;i<n;i++){
		cin>>a[i].name>>k;
		s.clear();
		for(int j=0;j<k;j++){
			cin>>x;
			s.insert(x);
		}
		a[i].cnt = s.size();
		a[i].sum = k;
	}
	sort(a,a+n,cmp);
	for(int i=0;i<(n<=3?n:3);i++){		//三目运算符 确实方便,优秀的写法值得借鉴
		cout<<a[i].name;
		if(i != (n<=3?n:3)-1)
			cout<<' ';
	}
	while(3-n>0){
		n++;
		cout<<" -";
	}
	return 0;
}
相关标签: 天梯赛