题意:有 n 个数,其中有两个数中相同的,让你找出这个数。
析:太简单了么,只要用数组下标记一下这个数的数量即可。
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring> using namespace std;
const int maxn = 1e3 + 5;
int a[maxn]; int main(){
int n;
while(cin >> n){
memset(a, 0, sizeof(a));
for(int i = 0; i <= n; ++i){
int x;
scanf("%d", &x);
++a[x];
}
for(int i = 1; i <= n; ++i)
if(a[i] == 2){
printf("%d\n", i);
break;
}
}
return 0;
}