标签:lag col str unique 没有 题目 class map lap
题目意思就是找到第一个没有重复的数,数据只有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\n",b[i]); flag=0; break; } } if(flag) printf("None\n"); return 0; }
标签:lag col str unique 没有 题目 class map lap
原文地址:https://www.cnblogs.com/FTA-Macro/p/10353567.html