湖南师范大学第四届大学生计算机程序设计竞赛练习

缺失的数字

Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB

Total submit users: 50, Accepted users: 49

Problem 11314 : No special judgement

Problem description

从1到n+2中拿出n个不同的数字。那两个数字没有出现。

Input

输入有多组数据,每组数据的第一行一个n(1 <= n < 10000)代表选出n个数字。第二行为n个不同的数字k(1 <= k <= n + 2)。

Output

输出缺失的数字，数字之间用空格隔开，从小到大输出。

Sample Input

2 1 2

Sample Output

3 4

Problem Source

湖南师范大学第四届大学生计算机程序设计竞赛

注意输出就行

#include <iostream>

using namespace std;

#define maxn 10000+100

bool result[maxn];
int n;

int main(){
	while(cin>>n){
		memset(result,false,sizeof(result));
		for(int i=1;i<=n;i++){
			int temp;
			cin>>temp;
			result[temp] = true;
		}
		int i;
		int count = 0;
		for( i=1;i<=n+2;i++){
			if(!result[i]){
				count++;
				if(count == 1)
					cout<<i<<" ";
				else if(count == 2){
					cout<<i<<endl;
					break;
				}
			}
		}
	}
	return 0;
}