很水的一道题啊
给出n个数,再给出n-1个数
让你输出从1-n没出现的那个数
感觉很水,但是自己处理的不是很好,觉得可以优化
代码如下:
#include <cstdio>
#include <iostream>
#include <algorithm>
#define MAXN 100010
#define ll long long
using namespace std;
bool a[MAXN];
int main(void) {
int n, x;
while(cin >> n) {
for(int i=0; i<n-1; ++i) {
cin >> x;
a[x] = true;
}
for(int i=1; i<=n; ++i) {
if(!a[i]){
cout << i << endl;
break;
}
}
}
return 0;
}