[代码重现]PTA 7-1 选民投票

AC代码(注释在代码后)

#include<stdio.h>
#include<string.h>

struct xr{
    int sum;
    char mz[20];
};//定义结构体来表示每一个选举人，包括选举人的名字和选票数

struct fp{
    char fr[20];
};//定义废票结构体

int main(){
    struct xr b[10];//选举人结构体数组定义
	struct fp q[100];//废票结构体数组定义
    int a;scanf("%d",&a);//输入参与的选举人数a
    getchar();//读入数字a后的空格，不然后续的输入会出错
    for(int i=0;i<a;i++)
        b[i].sum=0;//初始化每一个选举人的票数为0
    for(int i = 0;i<a;i++)
        scanf("%s",b[i].mz);//输入每一个选举人的名字
    int c;scanf("%d",&c);//输入投票的选民人数
    getchar();//读入数字c后的空格，防止后续输入出错
    int k=0;//对废票个数进行计数，初始化为0
	int flag=0;//该票作废与否的标志，初始化为0，即作废
    for(int u = 0;u<c;u++){
        char d[20];gets(d);//输入每一次选民的投票
		char g[20];strcpy(g,d);//将输入的内容拷贝一份，方便后面输出废票内容
        for(int i = 0;i<strlen(d);i++){
            if(d[i]>='A'&&d[i]<='Z')
                d[i]+=32;
        }//首先对选票中不为小写的字母变成小写，方便后续strcmp函数比较
        for( int x=0;x<a;x++){
            if(strcmp(d,b[x].mz)==0){
				b[x].sum++;
				flag=1;
				break;//如果选票人名与选举人对上，则改变cout的值为1，表示该票有效
			}
        }//比较输入的选票该给谁还是计入废票
        if(flag==0){
            strcpy(q[k].fr,g);
            k++;
        }//如果前一个for循环判断该票仍为无效，则计入废票数组
		flag=0;//再次初始化cout为0，准备好下一个选票的筛选
	}
	for(int j = 0;j<a-1;j++){
		for(int y = 0;y<a-1-j;y++){
			if(b[y].sum<b[y+1].sum){
                struct xr t;
                t = b[y];
                b[y]=b[y+1];
                b[y+1]=t;
			}
		}
	}//根据sum的大小进行冒泡法排序，总票数高的选举人在前面
    for(int j =0 ;j<a;j++)
        printf("%s:%d\n",b[j].mz,b[j].sum);//按得票由高到低输出
    if(k!=0){
        printf("\n");
        printf("invalid vote:\n");
        for(int i = 0;i<k;i++){
            printf("%s\n",q[i].fr);
        }
    }//判断如果废票数组计数不为0，则输出废票内容；如果k=0则跳过
    return 0;
}