PAT|1041 Be Unique找到唯一存在的第一个出现数字

错误典范

刚看题目，本来打算使用unordered_map计算，结果总是有测试点过不去，查阅资料发现unordered_map不保证插入的顺序。贴上错误代码~~（呜呜呜…）~~

#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;

long long num;

unordered_map<int, int> umap;

int main() {
	cin >> num;
	int tem;
	unordered_map<int, int>::iterator iter;
	for (long long i = 0; i < num; i++) {
		cin >> tem;
		//首先判断哈希中是否有本节点，如果有++，没有，放入节点
		iter = umap.find(tem);
		if (iter != umap.end()) {
			//哈希中已经存在
			iter->second = iter->second + 1;
		}
		else {
			umap.emplace(tem, 1);
		}
	}

	for (iter = umap.begin(); iter != umap.end(); iter++) {

		/*if (iter->second == 1) {
			cout << iter->first;
			return 0;
		}*/
	}
	cout << "None";


	return 0;
}

使用散列保存数据

vec1数组记录出现的数字
vec2数组记录每个数字出现的次序—散列的作用

#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;
//数据大小[0,100000]
vector<int> vec1(100001);
vector<int> vec2(100001);

int main() {
	int num;
	cin >> num;
	//一个数组记录依次出现的顺序
	//另一个数组记录数组出现的次数
	for (int i = 0; i < num; i++) {
		cin >> vec1[i];
		vec2[vec1[i]]++;
	}
	for (int i = 0; i < num; i++) {
		if (vec2[vec1[i]] == 1) {
			cout << vec1[i];
			return 0;
		}
	}
	cout << "None";
	return 0;
}

最后附上柳神代码

#include <cstdio>
using namespace std;
int a[100001], m[100000];
int main() {
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        m[a[i]]++;
    }
    for(int i = 0; i < n; i++) {
        if(m[a[i]] == 1) {
            printf("%d", a[i]);
            return 0;
        }
    }
    printf("None");
    return 0;
}

最后，祝大家学业有成！！！