本文共 1347 字，大约阅读时间需要 4 分钟。

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F​1​​ ⋯F​K​​ ”，其中Name是不超过8个英文小写字母的非空用户名，1≤K≤1000，F​i​​ （i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 10​7​​  编号。数字间以空格分隔。输出格式：统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。若不足3人，则用-补齐缺失，例如mike jenny -就表示只有2人。输入样例：5bob 11 101 102 103 104 105 106 107 108 108 107 107peter 8 1 2 3 4 3 2 5 1chris 12 1 2 3 4 5 6 7 8 9 1 2 3john 10 8 7 6 5 4 3 2 1 7 5jack 9 6 7 8 9 10 11 12 13 14输出样例：jack chris john

/*题目描述：如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列;解：故上面这句话不需要考虑，忽略即可; 统计每个人点赞的不同标签的数量，找出数量最大的前3名; 题目描述，如果有并列，则输出标签出现次数平均值最小的那个;意思就是：将标签编号去重之后剩下的个数; */#include
   
    #include
    
     #include
     
      using namespace std;set
      
        st;struct node{
   	string name;	int sum;	int value;}u[105];bool cmp(struct node s1,struct node s2){
   	//计每个人点赞的不同标签的数量，找出数量最大的前3名;	if(s1.value!=s2.value) return s1.value>s2.value;	else return s1.sum
       
        >n;	for(i=0;i
        
         >u[i].name>>u[i].sum; for(j=0;j
         
          >num; st.insert(num); } u[i].value=st.size(); } sort(u,u+n,cmp); //test；// for(i=0;i
          
           "<
           
            <<"<--->"<
            
             <
             
              =3) { for(i=0;i<3;i++) { if(i==0) cout<
             
            
           
          
         
        
       
      
     
    
   

转载地址：http://rhvcf.baihongyu.com/