hdu 5166(水题)

Missing number

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1020    Accepted Submission(s): 518

Problem Description

There
is a permutation without two numbers in it, and now you know what
numbers the permutation has. Please find the two numbers it lose.

 

Input

There is a number T shows there are T test cases below. (T≤10)
For each test case , the first line contains a integers n , which means the number of numbers the permutation has. In following a line , there are n distinct postive integers.(1≤n≤1,000)

 

Output

For each case output two numbers , small number first.

 

Sample Input

2
3
3 4 5
1
1

 

Sample Output

1 2
2 3

 

Source

BestCoder Round #28

 

题意:现在知道一个序列中缺了两个数,问缺的这两个数的最小值是多少?

题解:标记已经有的数,扫一遍过去记录下最小的两个数而已.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
bool Hash[];
int main()
{
    int tcase;
    scanf("%d",&tcase);
    while(tcase--)
    {
        int n;
        scanf("%d",&n);
        memset(Hash,,sizeof(Hash));
        int MIN = ,MAX = ;
        for(int i=;i<=n;i++){
            int v;
            scanf("%d",&v);
            Hash[v] = true;
            MIN = min(v,MIN);
            MAX = max(v,MAX);
        }
        int cnt = ;
        int res[];
        for(int v=;;v++){
            if(!Hash[v]){
                res[cnt] = v;
                cnt++;
            }
            if(cnt==) break;
        }
        printf("%d %d\n",res[],res[]);
    }
    return ;
}