题例要求
编程统计候选人的得票数。有若干位候选人(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 <stdio.h>
#include <string.h>
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!");
}
}