[BJ2017.X2] 练习册

题目描述

新学期，小红同学买了 𝑛n 套练习册，每套练习册都有两本，并且书名是相同的，不同套练习册书名不同。

平时，这 2𝑛2n 本练习册都放在书架上。有一天，小红带了一本练习册去上学。于是书架上还剩下 2𝑛−12n−1 本练习册。

已知剩下的这些练习册，问：小红带走的练习册的书名是什么？

输入格式

第一行是一个整数 𝑛(1≤𝑛≤100)n(1≤n≤100) 。

接下来共 2𝑛−12n−1 行，每行是一个由小写英文字母和数字组成的长度不超过 100100 的字符串，表示书架上的一本练习册的名字。

输出格式

共一行，是一个字符串，表示小红带走的练习册。

样例 #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[1000+7];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n*2-1;i++)
	{
		cin>>s[i];
	}
	sort(s+1,s+(n*2-1)+1);
	for(int i=1;i<=n*2-1;i+=2)
	{
		
		if(s[i]!=s[i+1])
		{
			cout<<s[i];
			break;
		}
	}
	return 0;
}