hihocoder 1427 What a Simple Research

题目链接：What a Simple Research

题目大意：给你包含A、C、D、E、G五个字符，现在需要你统计五个字符的数量，按从大到小的数量排序，如果数量相同，按字典序排，如果没有，不输出

题目思路：写个结构体，排一下就好了

#include <map>
#include <set>
#include <cmath>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;

struct node{
    char ch;
    int num;
}a[5];

bool cmp(node a,node b){
    if(a.num == b.num) return a.ch < b.ch;
    return a.num > b.num;
}

int main(){
    int n,m;
    char c;
    while(~scanf("%d%d",&n,&m)&&n+m){
        int C,D,E,A,G;
        a[0].ch = 'A';
        a[1].ch = 'C';
        a[2].ch = 'D';
        a[3].ch = 'E';
        a[4].ch = 'G';
        for(int i = 0;i < 5;i++) a[i].num = 0;
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= m;j++){
                cin>>c;
                if(c == 'A') a[0].num++;
                else if(c == 'C') a[1].num++;
                else if(c == 'D') a[2].num++;
                else if(c == 'E') a[3].num++;
                else if(c == 'G') a[4].num++;
            }
        }
        sort(a,a+5,cmp);
        for(int i = 0;i < 5;i++){
            if(a[i].num == 0) continue;
            printf("%c %d ",a[i].ch,a[i].num);
        }
        puts("");
    }
    return 0;
}