[BJ2017.X2] 练习册
题目描述
新学期,小红同学买了 n 套练习册,每套练习册都有两本,并且书名是相同的,不同套练习册书名不同。
平时,这 2n 本练习册都放在书架上。有一天,小红带了一本练习册去上学。于是书架上还剩下 2n−1 本练习册。
已知剩下的这些练习册,问:小红带走的练习册的书名是什么?
输入格式
第一行是一个整数 n(1≤n≤100) 。
接下来共 2n−1 行,每行是一个由小写英文字母和数字组成的长度不超过 100 的字符串,表示书架上的一本练习册的名字。
输出格式
共一行,是一个字符串,表示小红带走的练习册。
样例 #1
样例输入 #1
2
chinese
math
math
样例输出 #1
chinese
样例输入 #2
3
math1
english
math2
english
math1
样例输出 #2
math2
代码如下:
#include<bits/stdc++.h>
using namespace std;
string s[10000+7];
int main()
{
int n,x,max=0;
cin>>n;
n=n*2-1;
for(int i=1;i<=n;i++)
{
cin>>s[i];
}
sort(s+1,s+1+n);
for(int i=1;i<=n;i+=2)
{
if(s[i]!=s[i+1])
{
cout<<s[i];
break;
}
}
return 0;
}