PTA 选民投票

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

输入格式:

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

输出格式:

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

输入样例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:

2
liu
yang
5
Liu
liu
YANG
yang
Liu

输出样例2:

liu:3
yang:2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>
#include <string.h>
struct candidate
{
    char name[10];
    int sum;
};
int main()
{
    int n;
    int i,j,k,l=0;
    scanf("%d",&n);
    struct candidate s[n];
    for(i=0;i<n;i++)
        s[i].sum=0;
    for(i=0;i<n;i++)
        scanf("%s",s[i].name);
    int m;
    char vote[86][10],invalid[86][10];
    scanf("%d",&m);
    for(i=0;i<m;i++)
        scanf("%s",vote[i]);
    for(i=0;i<m;i++)//第1层用来遍历选民的投票
    {
        int judge=0;
        for(j=0;j<n;j++)//第2层用来遍历候选人
        {
            int flag=1;
            for(k=0;vote[i][k]!='\0';k++)
                if(vote[i][k]!=s[j].name[k] && vote[i][k]!=s[j].name[k]+32 && vote[i][k]!=s[j].name[k]-32)//如果出现不同字母，则表示该选民不投该候选人
                {
                    flag=0;
                    judge++;
                    break;
                }
            if(flag==1)
                s[j].sum++;
        }
        if(judge==n)//当这个选民n次都没投票，则说明他弃票
        {
            strcpy(invalid[l],vote[i]);
            l++;
        }
    }
    for(i=0;i<n;i++)//排序
        for(j=0;j<n-1;j++)
            if(s[j].sum<s[j+1].sum)
            {
                struct candidate tp;
                tp=s[j];
                s[j]=s[j+1];
                s[j+1]=tp;
            }
    for(i=0;i<n;i++)
        printf("%s:%d\n",s[i].name,s[i].sum);
    if(l>0)//l表示弃票的人数
    {
        printf("\ninvalid vote:\n");
        for(i=0;i<l;i++)
            printf("%s\n",invalid[i]);
    }
    return 0;
}