pat 甲级 1041 Be Unique (20 分)

这道题的本质就是给出n个数，要统计n个数的个数，并能够寻找出某个数的个数；

思路：按顺序存储n个数，用hash统计个数，最后因为是顺序存储，最后可以利用这个性质来顺序查询；

顺序存储，hash存储，顺序查询，hash查询；

代码：

#include<iostream>
using namespace std;
int main(){
  	const int maxn=100001;
	  int n;
	  cin>>n;
	  int a[maxn]={0},b[maxn]={0}; 
	  for(int i=0;i<n;i++){
	  	cin>>a[i];
	  	b[a[i]]++;
	  }  
	  for(int i=0;i<n;i++){
	  	if(b[a[i]]==1){
	  		cout<<a[i];
	  		return 0;
		  }
	  }
	  cout<<"None";
	return 0;
}