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