选民投票 (15 分)

编程统计候选人的得票数。有若干位候选人（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:1invalid vote:
zhuang
Liao

输入样例2:

2
liu
yang
5
Liu
liu
YANG
yang
Liu

输出样例2:

liu:3
yang:2

源代码

注意：合法选手得票数为0也要输出！！！！！

#include <iostream>
using namespace std;
struct human
{string name;int num;
};
int main()
{int n;cin>>n;getchar();human p[256];human invalid[256];for(int i = 1;i <= n;i ++ )cin>>p[i].name;int m;cin>>m;getchar();int setflag=0; for(int i = 1;i <= m;i ++ ){string str;cin>>str;//处理投票选手名字string a=str; for(int o = 0;o < a.size();o ++ ){if(a[o]>='A'&&a[o]<='Z')//姓名大小写转换 {a[o]=a[o]+32;}}int flag=0;for(int j = 1;j <= n;j ++ ){if(a==p[j].name){flag=1;p[j].num++;break;}}if(flag==0){setflag=1;invalid[i].name=str;invalid[i].num++;}}//按照得票数降序排列 for(int i = 1;i < n;i ++ ){for(int j = i + 1;j <= n;j ++ ){if(p[i].num<p[j].num){string t;t=p[i].name;p[i].name=p[j].name;p[j].name=t;swap(p[i].num,p[j].num);}}}//输出合法选手以及得票数 for(int i = 1;i <= n;i ++ ){cout<<p[i].name<<":"<<p[i].num<<endl;}if(setflag==1){cout<<endl;cout<<"invalid vote:"<<endl;for(int i = 1;i <= m;i ++ ){if(invalid[i].num!=0){cout<<invalid[i].name<<endl;}}}
}

选民投票 (15 分)相关推荐

7-3 选民投票 (8 分)编程统计候选人的得票数。有若干位候选人（n＜=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（
7-3 选民投票 (8 分) 编程统计候选人的得票数.有若干位候选人(n<=10),候选人姓名从键盘输入(候选人姓名不区分大小写,姓名最长为9个字节),若干位选民,选民每次输入一个得票的候选人的 ...
调查电视节目受欢迎程度 (15分)
调查电视节目受欢迎程度 (15分) 某电视台要调查观众对该台8个栏目(设相应栏目编号为1~8)的受欢迎情况,共调查了n位观众(1≤n≤1000),现要求编写程序,输入每一位观众的投票情况(每位观众只能 ...
7-3 调查电视节目受欢迎程度 (15分)
7-3 调查电视节目受欢迎程度 (15分) 某电视台要调查观众对该台8个栏目(设相应栏目编号为1~8)的受欢迎情况,共调查了n位观众(1≤n≤1000),现要求编写程序,输入每一位观众的投票情况(每位 ...
7-4 调查电视节目受欢迎程度 (15分)
7-4 调查电视节目受欢迎程度 (15分) 某电视台要调查观众对该台8个栏目(设相应栏目编号为1~8)的受欢迎情况,共调查了n位观众(1≤n≤1000),现要求编写程序,输入每一位观众的投票情况(每位 ...
编程统计候选人的得票数。设有3个候选人，Li,Zhang,Fun。要求输入投票总数n，然后每次输入一个得票的候选人的名字（区分大小写），若选民输错候选人姓名，则按废票处理。选民投票结束后程序自动显
编程统计候选人的得票数.设有3个候选人,Li,Zhang,Fun. 要求输入投票总数n,然后每次输入一个得票的候选人的名字(区分大小写),若选民输错候选人姓名,则按废票处理. 选民投票结束后程序自动显 ...
浙大版《C语言程序设计（第3版）》题目集练习2-17 生成3的乘方表（15 分）
练习2-17 生成3的乘方表 (15 分) 输入一个非负整数n,生成一张3的乘方表,输出30~3n的值.可调用幂函数计算3的乘方. 输入格式: 输入在一行中给出一个非负整数n. 输出格式: ...
团体——L1-005 考试座位号（15 分）
L1-005 考试座位号 (15 分) 方法一: #include<stdio.h> struct stu{char a[20];int s,k; }xue; int main() {st ...
习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
习题2.4 递增的整数序列链表的插入 (15 分)
习题2.4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List ...