PAT(甲级)1041 Be Unique(模拟)

Description:

题目大意：找出第一个唯一的数字，没有就输出None

解题思路:

算法标签：模拟
统计一下每个数字出现的个数，然后从头遍历，第一个出现次数为 1 的数字就是答案。

代码:

// TSWorld
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int N = 100005;

int number[N];
int times[N];

int main() {

	int n = 0;
	int isresult = 0;
	cin>>n;
	for(int i = 1;i <= n;i++){
		cin>>number[i];
		times[number[i]]++;
	}

	for(int i = 1;i <= n;i++) {
		if(times[number[i]] == 1) {
			isresult = number[i];
			break;
		}
	}

	if(isresult == 0)
		cout<<"None";
	else
		cout<<isresult;
	return 0;
}