首页 > 代码库 > 2014第六届华为编程大赛初赛第一轮
2014第六届华为编程大赛初赛第一轮
/*********************************************************************** 1.投票问题 输入若干候选人,以及投票,格式如下,输出(按输入候选人输入顺序)候选人以及得票,以及 无效票数。 Input: addCandidate xx1 addCandidate xx2 addCandidate xx3 addCandidate xx4 addCandidate xx5 addCandidate xx6 vote xx2 vote xx2 vote xx3 vote xx3 vote xx4 vote xx6 vote xx7 vote xx1 vote xx1 Output: xx1 2 xx2 2 xx3 2 xx4 1 xx6 1 1 **********************************************************************/ #include <iostream> #include <cstdio> #include <vector> #include <string> #include <sstream> //istringstream #include <map> #include <cstring> using namespace std; int main() { map<string,int> candidate; string str; while(getline(cin,str) && str.size()!=0) { str=str.substr(strlen("addCandidate")+1,str.size()-1); candidate.insert(pair<string,int>(str,0)); } int size1=candidate.size();//投票前的 候选人数 while(getline(cin,str) && str.size()!=0) { str=str.substr(strlen("vote")+1,str.size()-1); ++candidate[str]; } int size2=candidate.size(); //投票后的 候选人数 可能无效的 int i=0; map<string,int>::iterator iter=candidate.begin(); while(i < size1) { if(iter->second) //有票数的输出 cout<<iter->first<<" "<<iter->second<<endl; ++iter; i++; } int cnt=0; while(i < size2) //i=size1 { cnt += iter->second; i++; iter++; } cout<<cnt<<endl; return 0; }
/************************************************************* 2.筷子问题 输入n(筷子数),输出不成对的筷子的长度,无效数据或者没有不成对 的筷子输出-1(没有换行),若有多个,输出一个任意一个即可。 Intput: 7 1 2 2 1 3 3 2 Output: 2 **************************************************************/ #include <iostream> #include <map> using namespace std; int main() { int num; cin>>num; int *a=new int[num]; int i=0; map<int,int> imap; while( i<num && cin>>a[i]) { ++imap[a[i]]; i++; } if(i!=num) { cout<<-1<<endl; return 0; } for(map<int,int>::iterator iter= imap.begin();iter !=imap.end();++iter) { if(iter->second & 1)//为奇数 { cout<<iter->first<<endl; return 0; } } cout<<-1<<endl; delete [] a; a=NULL; return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。