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

题意：

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

思路：

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

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

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

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

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

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


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

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

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

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

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

        int k=0;
        for(int i=0; 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=1;
                strcpy(a[k].nam, s);
                k++;
            }
            else
            {
                a[it->second].lik+=like;
                a[it->second].tim++;
            }
        }
        sort(a,a+k,cmp);
        printf("%d
",k);
        for(int i=0; i<k; i++)
            printf("%s %d %d
", a[i].nam, a[i].lik, a[i].tim);
    }
    return 0;
}