PTA点赞狂魔

Posted 2021-02-14 pipihoudewo

 

 点赞狂魔 （25 分)

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前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人。

输入样例：

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

//////////////////////////////////////////////////////////////////////
  放代码前先吐槽一下这道题的题意表示问题，不知道看这篇博客你有没有这种感受，题目中（“则输出标签出现次数平均值最小的那个”），这特么什么意思！！！！我看题目的时候都傻逼半天，看了题解才知道其实就是
比题目中的k，我特么当场石化。
  不过在这道题目中还是可以学到一点东西的，就是这道题用set竟然如此方便！！开始纠结于用什么简便方法来计算这个人有几个标签，想到用map，但还是没set方便啊，最后直接找到set里有几个元素就好了。
下面放代码咯嘻嘻嘻(*^▽^*)

#include <cstdio>
#include <string.h>
#include <string>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <set>
using namespace std;
const int maxen=1010;
struct edge{
    char name[30];
    int num;
    int sum;
}node[maxen];
bool cmp(edge x,edge y){
    if(x.sum==y.sum)
    return x.num<y.num;
    return x.sum>y.sum;
}
int main(void){
     int n,k,u,count=0;
     char a;
     memset(node,0,sizeof(0));
     scanf("%d",&n);
     for(int i=1;i<=n;++i)
     {
     set<int> st; 
     scanf("%s",node[i].name);
     scanf("%d",&k);
     node[i].num=k;
     for(int j=1;j<=k;++j)
       {
        scanf("%d",&u);
        st.insert(u);
       }
         node[i].sum=st.size();
      }
      sort(node+1,node+1+n,cmp);
      if(n==1){
      printf("%s - -
",node[1].name);
      }
      else if(n==2)
      {
      printf("%s %s -
",node[1].name,node[2].name);
      }
      else
      {
      for(int i=1;i<=3;++i){
      if(i==1)
      printf("%s",node[i].name);
      else
      printf(" %s",node[i].name);
      }
          printf("
");
      }
    return 0;
}

         set是个好东西，以后要想到用呀~ 

                                                                                                                                                                                                                                     ---------早起开心的猴子