PAT (Advanced Level) Practice 1041 Be Unique (20 分) 凌宸1642

题目描述：

Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10 ⁴ ]. The first one who bets on a unique number wins. For example, if there are 7 people betting on { 5 31 5 88 67 88 17 }, then the second one who bets on 31 wins.

译：对于火星人来说，成为唯一是很重要的，甚至他们的彩票也是以独特的方式设计的。获胜的规则很简单，对从 区间[1 , 10 ⁴ ] 中选择的一个数字下注。第一个在唯一号码上下注的人就赢了。例如，如果有7个人对{5 31 5 88 67 88 17} 下注，那么第二个下注 31 的人赢。

---

Input Specification (输入说明):

Each input file contains one test case. Each case contains a line which begins with a positive integer N (≤10 ⁵ ) and then followed by N bets. The numbers are separated by a space.

译：每个输入文件包含一个测试用例，每个用例在一行中包含一个正整数 N (≤10 ⁵ ) , 紧跟着 N 个赌注。所有的数字被一个空格分隔。

---

Output Specification (输出说明):

For each test case, print the winning number in a line. If there is no winner, print None instead.

译：对于每个测试用例，在一个行中输出获胜的数字。如果没有获胜者，则输出 None 。

---

Sample Input 1 (样例输入1):

7 5 31 5 88 67 88 17

---

Sample Output 1 (样例输出1):

31

---

Sample Input 2 (样例输入2):

5 888 666 666 888 888

---

Sample Output 2 (样例输出2):

None

---

The Idea：

签到题，真的是签到的水题。直接用 map 存储每个数字出现的顺序，然后再遍历数字，判断第一个只出现一次的数字，就是 winner 。 遍历完整个序列之后，如果没有找到只出现一次的数字，则输出 None 。

---

The Codes:

#include<bits/stdc++.h>

using namespace std;

int num[100010] , n ;

map<int , int > mp ;

int main(){

	cin >> n ;

	for(int i = 0 ; i < n ; i ++){

		cin >> num[i] ;

		mp[num[i]] ++ ; // 该数字出现的顺序加 1

	}

	for(int i = 0 ; i < n ; i ++){

		if(mp[num[i]] == 1){

			cout << num[i] << endl ;

			break;

		}

		if(i == n - 1) cout << "None" << endl ;

	}

	return 0 ;

}