PTA-选举投票

编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。

输入格式：

先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。

输出格式：

先根据选票结果由高到低输出各候选人得票结果，再根据废票情况输出废票信息（换行
后，输出提示信息“invalid vote:”，再输出废票信息）；若没有废票，输出提示信息“all are valid!”。

输入样例1：

在这里给出一组输入。例如：

3
zhang
li
wang
9
wang
zhang
zhuang
li
liao
zhang
wang
wang
wang

输出样例1：

在这里给出相应的输出。例如：

wang:4
zhang:2
li:1
invalid vote:
zhuang
liao

输入样例2：

在这里给出一组输入。例如：

3
zhang
li
wang
9
wang
zhang
zhang
li
li
zhang
wang
wang
wang

输出样例2：

在这里给出相应的输出。例如：

wang:4
zhang:3
li:2
all are valid!

#include 
#include 
struct p{
    char name[20];
    int cnt;
}a[10];
int main()
{
    int n;
    scanf("%d", &n);
    char t[30];
    for (int i = 0; i < n; i++) {
        scanf("%s", t);
        for (int j = 0; t[j]; j++) {
            if (t[j] >= 'A' && t[j] <= 'Z') {
                t[j] += 32;
            }
        }
        strcpy(a[i].name, t);
        a[i].cnt  = 0;
    }
    int m;
    scanf("%d", &m);
    int flag = 0, cnt = 0;
    char vaild[20][20];
    char c[30];
    for (int i = 0; i < m; i++) {
        scanf("%s", t);
        strcpy(c, t);
        for (int j = 0; t[j]; j++) {
            if (t[j] >= 'A' && t[j] <= 'Z') {
                t[j] += 32;
            }
        }
        for (int j = 0; j < n; j++) {
            if (strcmp(a[j].name, t) == 0) {
                a[j].cnt++;
                flag = 1;
            }
        }
        if (flag == 0) {
            strcpy(vaild[cnt], c);
            cnt++;
        }
        flag = 0;
    }
    struct p tmp;
    for(int i = 0; i < n - 1; i++){
        for(int j = i+1; j< n; j++){
            if(a[i].cnt < a[j].cnt){
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }
    for(int i = 0; i < n; i++)
        printf("%s:%d\n", a[i].name, a[i].cnt);
    
    if(cnt != 0){
        printf("invalid vote:\n"); 
        for(int i = 0; i < cnt; i++)
            printf("%s\n", vaild[i]);
    }
    else{
        printf("all are valid!");
    }
}