PAT A1041 Be Unique

题目链接

解题思路

用两个int型数组，ans用来计数，ind用来表示输入的索引，根据输入的索引从头遍历ans，直到第一个unique的就退出，设置flag来判断是否存在unique的数。

代码

#include <cstdio>
#include <cstring>
const int maxn=10000;
const int N=1e5;
int ans[maxn];
int ind[N];

int main(){
    int n;
    scanf("%d",&n);
    memset(ans,0,sizeof(ans));
    int x;
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        ind[i]=x;
        ans[x]++;
    }
    bool has= false;
    for(int i=0;i<n;i++){
        if(ans[ind[i]]==1){
            has=true;
            printf("%d",ind[i]);
            break;
        }
    }
    if(!has) printf("None");//没有单个的就打印None

    return 0;
}