（PTA）7-3 选民投票 编程统计候选人的得票数。有若干位候选人（n＜=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字

目录

题目

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

题目分析

C语言代码

运行截图

---

题目

输入格式:

先输入候选人人数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

题目分析

        这道题目可以说是对字符串和结构体的综合考察了，每个小点写起来其实不难，但是要把它们整合起来的确还是有点难度的，要注意数组大小、标志处理、字符串的排序等等，反正Void是错了几十次才码出来。。。。

C语言代码

#include
#include

struct a//候选人
{
    char name[20];//候选人姓名,数组大小一定要把控好，不然废票数组会报错
    int cnt;//候选人票数统计
}a[10];

int main()
{
    //int i,j,k;多循环建议是不要把循环变量声明为全局
    int n;
    int m;
    scanf("%d",&n);
    char shuru[20];//输入数组
    
    //开始候选人的输入
    for(int i=0;i='A'&&shuru[j]<='Z')//大小写的转化
            {
                shuru[j]+=32;
            }
            strcpy(a[i].name,shuru);
            //测试点//printf("%s\n",a[i].name);
            a[i].cnt=0;//输入要完整，不要忘记票数初始化
        }
    }
    
    //开始整理票数
    scanf("%d",&m);
    
    int flag=0;//标志：用来判断是否为废票
    int inva=0;//废票地址变量
    
    char invalid[m][20];//废票数组
    char c[20];
    //票数的统计
    for(int i=0;i='A'&&shuru[j]<='Z')//大小写的转化
            {
                shuru[j]+=32;
            }
        }
        //测试点//printf("%s\n",shuru);
        for(int j=0;j

运行截图