NBUT 1118 Marisa's Affair （排序统计，水）

题意：

　　每行给出一个人名和一个int值，人名可重复出现。要求对同一个人名统计int值，最大的先输出，若相同，则按照人名出现次数，若再相同，则按照人名字典序。

思路：

　　输入完全部进行排序，写个比较函数传进去sort即可。

 #include <bits/stdc++.h>
 using namespace std;

 struct node
 {
     char nam[];
     int lik;
     int tim;
 }a[];

 map<string, int> mapp2;//名字映射为int比较好处理

 int cmp(node ll,node rr)
 {
     if(ll.lik<rr.lik)
         return ;
     else if(ll.lik>rr.lik)
         return ;

     if(ll.tim<rr.tim)
         return ;
     else if(ll.tim>rr.tim)
         return ;

     if(strcmp(ll.nam, rr.nam)>)
         return ;
     else    return ;
 }

 int main()
 {
     //freopen("input.txt", "r", stdin);

     //按照可能性排序，再按照时间排序，再按字典序排序。

     int n, like;
     char s[];
     string temp;
     map<string,int>::iterator it;

     while(cin>>n)
     {
         memset(a,,sizeof(a));
         mapp2.clear();

         int k=;
         for(int i=; i<n; i++)
         {
             scanf("%s%d",s,&like);
             temp=s;
             it=mapp2.find(temp);

             if(it==mapp2.end())      //新来的
             {
                 mapp2[temp]=k;

                 a[k].lik=like;
                 a[k].tim=;
                 strcpy(a[k].nam, s);
                 k++;
             }
             else
             {
                 a[it->second].lik+=like;
                 a[it->second].tim++;
             }
         }
         sort(a,a+k,cmp);
         printf("%d\n",k);
         for(int i=; i<k; i++)
             printf("%s %d %d\n", a[i].nam, a[i].lik, a[i].tim);
     }
     return ;
 }

AC代码