浙江工商大学21加试（oj复试）被吃掉的数字

被吃掉的数字

题目描述
假设有一个基数a和一个长度为n的序列，该序列为a+1，a+2，a+3，…，a+n-1，a+n。现将该序列打乱后，拿掉一个数，问拿掉的那个数在原序列的序号是多少
输入格式
第一行输入一个正整数n，表示原始的序列的长度。
第二行输入另一个正整数，表示基数a。
第三行输入n-1个正整数ai，表示被打乱顺序后的序列。
保证输入合法（2≤n≤2000，1e9<=a<=2e9,a+1≤ai≤a+n）
输出格式
输出一个正整数，表示被拿走的数的序号。
样例输入

5
1000000100
1000000102 1000000105 1000000101 1000000103

样例输出

4

思路：
做标记，出现为1，未出现为0

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int arr[10000001]={0};
main(){
	int n;
	cin>>n;
	int a;
	cin>>a;
	int t;
	for(int i=1;i<n;i++){
		cin>>t;
		arr[t-a]=1;
	}
	for(int i=1;i<=n;i++){
		if(arr[i]==0){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}