10062 - Tell me the frequencies!

jd3

題意：計算該行字串字符出現次數，並依照出現次數排序，若次數相同則優先輸出ASCII碼較大的

注意事項：1.每筆測資之間都有空行，首行不空、末行不空
                  2.輸入字串含有空格，如果只輸入換行也要輸出空白行作為間隔

/*
        AC
        15 ms
*/

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;


struct Freq
{
        int sign;
        int time;
};



inline bool operator < (const Freq &f1, const Freq &f2)
{
        if(f1.time != f2.time)
                return f1.time < f2.time;
        return f1.sign > f2.sign;
}


int main()
{
        char str[5000];
        Freq list[305];
               
        bool first = true;
        
        while(fgets(str,2000,stdin))
        {
                if(first)
                        first = false;
                else
                        putchar('\n');
                for(int i = 0 ; i < 300 ; i++)
                {
                        list[i].sign = i;
                        list[i].time = 0;
                }
               
               
                int len = 0;
                for(int i = 0 ; (str[i]!='\n' && str[i]!='\0') ; i++)
                {
                        len++;
                        list[str[i]].time++;
                }
               
                sort(list,list+300);
               
               
                for(int i = 0 ; i < 300 ; i++)
                        if(list[i].time > 0)
                                printf("%d %d\n", list[i].sign, list[i].time);
               
               
        }
        return 0;
}