2014第六屆華為程式設計大賽初賽第一輪

YunShell發表於2014-05-06

/***********************************************************************
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;
}

相關文章