团体程序设计天梯赛-练习集——7-8 选民投票 (20分)

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

笔记：

像这种题一般可以想到结构体，但一般不会想到用map去记录，map非常重要。
看到段错误时，千万不要慌张可能是哪里不小心打错了造成数组越界，堆栈溢出。

正确代码（无map）:

#include<iostream>
#include<stdio.h>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
struct xuanpiao{
	string name;
	long long piao;
};
bool cmp(xuanpiao a,xuanpiao b){
	return a.piao>b.piao;
}
int main(){
	long long n,m,len;
	string s;
	while(cin>>n){
		vector<string>f; 
		xuanpiao p[n+100];
		f.clear();
		for(int j=0;j<n;j++){
			cin>>s;
			len=s.length(); 
			for(int i=0;i<len;i++){
				if(s[i]>='A'&&s[i]<='Z'){
					s[i]+=('a'-'A');
				}
			}
			p[j].name=s;
			p[j].piao=0;
		}
		cin>>m;
		long long  ans=0;
		for(int i=0;i<m;i++){
			cin>>s;
			len=s.length(); 
			string str=s;
			for(int j=0;j<len;j++){
				if(s[j]>='A'&&s[j]<='Z'){
					s[j]+=('a'-'A');
				}
			}
			int flag=0;
			for(int j=0;j<n;j++){
				if(p[j].name==s){
					ans++;
					p[j].piao++;
					flag=1;
					break;
				}
			}
			if(flag==0){
				f.push_back(str);
			}
		}
		
		if(ans){
			sort(p,p+n,cmp);
			for(int i=0;i<n;i++){
				cout<<p[i].name<<":"<<p[i].piao<<endl;
			}
			
		}
		long long l=f.size();
		if(l){
			cout<<endl<<"invalid vote:"<<endl;
			for(int i=0;i<l;i++){
				cout<<f[i]<<endl;
			}
		}
	}
	return 0;
} 

正确代码（map）:

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
struct xuanpiao{
	string name;
	int piao=0;
};
bool cmp(xuanpiao a,xuanpiao b){
	return a.piao>b.piao;
}
int main(){
	int n,m,len;
	string s;
	while(cin>>n){
		map<string,int>name1;
		map<string,int>name2;
		vector<string>f; 
		xuanpiao p[n+10];
		for(int j=1;j<=n;j++){
			cin>>s;
			len=s.length(); 
			for(int i=0;i<len;i++){
				if(s[i]>='A'&&s[i]<='Z'){
					s[i]+=('a'-'A');
				}
			}
			name1[s]=j;
			p[j].name=s;
			p[j].piao=0;
		}
		cin>>m;
		int ans=0;
		string s2;
		for(int i=0;i<m;i++){
			cin>>s2;
			len=s2.length(); 
			string str=s2;
			for(int j=0;j<len;j++){
				if(s2[j]>='A'&&s2[j]<='Z'){
					s2[j]+=('a'-'A');
				}
			}
			int flag=0;
			if(name1[s2]!=0){
				p[name1[s2]].piao++;
				flag=1;
			}
			if(flag==0){
				if(name2[s2]==0){
					f.push_back(str);
					name2[s2]=ans;
					ans++;
				}	
			}
		}
		sort(p+1,p+n+1,cmp);
		for(int i=1;i<=n;i++){
			cout<<p[i].name<<":"<<p[i].piao<<endl;
		}
		int l=f.size();
		if(l){
			cout<<endl<<"invalid vote:"<<endl;
			for(int i=0;i<ans;i++){
				cout<<f[i]<<endl;
			}
		}
	}
	return 0;
}