1041 Be Unique

Posted 2021-02-08 fta-macro

题目意思就是找到第一个没有重复的数，数据只有10^5，所以用数组水了一下。如果比较大的话应该要用map和vector。

#include <iostream>
#include <string.h>
#define maxn 100005
int a[maxn],b[maxn];
int main()
{
    int n,x;
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    int p=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        a[x]++;
        if(a[x]==1)
            b[p++]=x;
    }
    int flag=1;
    for(int i=0;i<p;i++)
    {
        if(a[b[i]]==1)
        {
            printf("%d
",b[i]);
            flag=0;
            break;
        }
    }
    if(flag)
        printf("None
");
    return 0;
}

View Code