K_程式人

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1003

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

struct word{
    int code, time;
};

bool cmp(struct word a, struct word b) {
    if(a.time != b.time)
        return a.time < b.time;
    else
        return a.code > b.code;
}

int main(void) {
    int i = 0, j, temp[130];
    char qu[1005];
    struct word ans[130];
    while(gets(qu) != NULL) {
        if(i)
            printf("\n");
        for(i = 0; i < 130; i++)
            temp[i] = 0;
        for(i = 0; i < strlen(qu); i++)
            temp[(int)qu[i]]++;
        
        for(i = 32, j = 0; i < 128; i++) {
            if(temp[i]) {
                ans[j].code = i;
                ans[j].time = temp[i];
                j++;
            }
        }
        sort(ans, ans + j, cmp);
        for(i = 0; i < j; i++)
            printf("%d %d\n", ans[i].code, ans[i].time);
        i = 1;
    }
    return 0;
}