[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 
using namespace std;
string a[110];
int main()
{
	int n;
	cin >> n;
	for(int i = 1;i <= n * 2 - 1;i++)
	{
		cin >> a[i];
	}
	sort(a + 1 , a + n * 2 + 1 , greater());
	for(int i = 1;i <= n * 2 - 1;i++)
	{
		if(a[i] != a[i + 1] && a[i] != a[i - 1])
		{
			cout << a[i] << endl;
			return 0;
		}
	}
}