L2-2 点赞狂魔 (25 分)（C/C++）

输入样例：

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来存数据，自动去重很好用。
其次是看出来到底是怎么怎么排序，
标签出现次数平均值最小的，应该是用总的标签数除以不同标签的数量。
排序后输出即可。

#include<bits/stdc++.h>
#define llu unsigned long long
using namespace std;//L2-2 点赞狂魔 (25 分)
struct P{string name;set<long long> f;double avg;
}p[110];
bool cmp(P x,P y)
{if(x.f.size()==y.f.size())return x.avg<y.avg;return x.f.size()>y.f.size();
}
int main()
{int n;cin >> n;for(int i=0;i<n;i++){string s;cin >> s ;p[i].name=s;int k;cin >> k ;for(int j=0;j<k;j++){long long x;cin >> x;p[i].f.insert(x);}p[i].avg=k*1.0/p[i].f.size();}sort(p,p+n,cmp);if(n==0)cout << "- - -" << endl ;else if(n==1){cout << p[0].name << " - -" << endl ;}else if(n==2){cout << p[0].name << " " << p[1].name <<" -" << endl ;}else cout << p[0].name << " " << p[1].name << " " << p[2].name << endl ;return 0;
}

L2-2 点赞狂魔 (25 分)（C/C++）相关推荐

7-84 点赞狂魔 (25 分)
7-84 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这 ...
【CCCC】L2-021 点赞狂魔 (25分)，，模拟水题，map数组，间接排序
problem L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了 ...
数据结构排序-7-3 点赞狂魔 (25 分)
7-3 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么 ...
7-9 点赞狂魔 (25分)
7-9 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一 ...
L2-021 点赞狂魔 (25 分)
L2-021 点赞狂魔 (25 分) 题目微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性 ...
L2-021 点赞狂魔 (25分) | set sort
L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有 ...
点赞狂魔 (25 分) C语言
点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人, ...
PTA-7-3 点赞狂魔 (25分)
问题描述: 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给 ...
C语言：L2-021 点赞狂魔 (25 分)
文章目录一.题目二.方法1 1.思路 2.代码一.题目微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也 ...

L2-2 点赞狂魔 (25 分)（C/C++）

L2-2 点赞狂魔 (25 分)（C/C++）相关推荐

最新文章

热门文章