1041. Be Unique (20)

此题可以构建一个数组专门用来存储输入每个数字出现次数，找出只出现过一次的那个数字是第几个输入即可，由于输入数字（number）范围有限，它出现次数（times）两者之间有number远小于times，可以用数组第i个元素的值来表示i出现次数

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int statistic[10001];
int arr[100001];
int main(){
	int n,temp;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>temp;
		arr[i]=temp;
		statistic[temp]++;
	}
	for(int i=1;i<=n;i++){
		if(statistic[arr[i]]==1){
			cout<<arr[i];
			return 0;
		}
	}
	cout<<"None";
	return 0;
}