PAT 1041. Be Unique

需要注意的一个点就是，map是无序的，所以你用iterator遍历的时候它不会按着你插入的顺序进行遍历。

#include <iostream>
#include <stdio.h>
#include <map>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

const int maxn = 100010;
int Hashtable[maxn];
int stan[maxn];

int main()
{
    memset(Hashtable, 0 , sizeof(Hashtable));
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&stan[i]);
        Hashtable[stan[i]]++;
    }
    for(i=0;i<n;i++)
    {
        if(Hashtable[stan[i]]==1)
        {
                printf("%d\n",stan[i]);
                return 0;
        }
    }
    printf("None\n");

    return 0;
}