【一只蒟蒻的刷题历程】 【PAT】 A1041 Be Unique

题意：

对于火星上的人们来说，独特是非常重要的，以至于他们的彩票都是以独特的方式设计的。 获胜的规则很简单：对从[1,10 4]中选择的数字下注。 第一个下注唯一数字的人获胜。 例如，如果有7个人下注{5 31 5 88 67 88 17}，那么第二个人下注31。

输入规格：

每个输入文件包含一个测试用例。 每一种情况都包含一条以正整数N（≤10-5）开始的行，然后是N个下注。 这些数字用空格分隔。

输出规格：

对于每个测试用例，将一行中奖号码打印出来。 如果没有赢家，则打印“无”。

样本输入1：

7 5 31 5 88 67 88 17

样本输出1：

31

样本输入2：

5 888 666 666 666 888 888

样本输出2：

None

---

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;  
int main() 
{ 
 int n,a[100050]={0},b[100050]={0},x; 
 //用a数组统计某个数出现次数，用b数组存输入过的数
 cin>>n;
 for(int i=0;i<n;i++)
 {
 	cin>>x;
 	b[i]=x; 
 	a[x]++;
 }
 for(int i=0;i<n;i++)
 {
 	if(a[b[i]]==1) //仅出现过一次，中彩票
	 {
	 	cout<<b[i]; //输出并结束程序
	 	return 0;
	 } 
 }
 cout<<"None"; //否则 ， 输出None
  return 0;
}