PAT 1041

题目 : Be Unique

分值 : 20
难度 : 简单题
思路 : 读入数据,并数据计数,然后按照读入的顺序遍历找出第一个次数为1的
坑点 : 全部不为1
评语 : 想到就很简单,代码简短精炼

具体代码如下

` C++

#include
using namespace std;
int list[100001] ;
int data[100001] ;
int main() {
int N ;
cin>> N ;
for(int i = 0 ; i< N ; i++)
{
int value ;
cin >> value ;
list[i] = value ;
data[value] ++ ;
}
int find = 0 ;
for(int i = 0 ; i< N ; i++)
{
if(data[ list[i] ] == 1 )
{
cout << list[i] <<endl ;find =1 ; break;
}
}
if(!find)
cout <<”None”<<endl ;

}