【FOJ】Problem 1487 缺失的数据

Problem 1487 缺失的数据.

思路

• 列表，出现过的数字置1，全部读取完后遍历数组，输出还是0的数字

代码

#include<cstdio>
#include<string.h>
using namespace std;

bool table[100010];

int main(){
	int n, x;
    while(scanf("%d", &n)!=EOF){
        memset(table, false, sizeof(table));
        for(int i=0; i<n-1; i++){
            scanf("%d", &x);
            table[x] = true;
        }
        for(int i=1; i<=n; i++){
            if(table[i]==false){
                printf("%d\n", i);
                break;
            }
        }
    }
	return 0;
}