ACM比赛（第二次A）

ime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u

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 leq 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 leq n leq 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

程序分析：此题如果不理解意思可能会觉得比较难，但是如果理解了可能就觉得还好。他的意思就是先输入案例数，在输入下一个数组的元素个数，最后输入数组。然后输出这个数组没有出现的最小两个数。

解题思路：先把用 memset(x,0,sizeof(x))将数组X清0，然后每次输入一个数就用 x[temp]++这条语句令它为1，最后在从1开始判断这个数是否出现过，如果没出现就输出。然后C++，如果C=2时结束。if(c==1)cout<<" "这条语句很好的处理了输出完第一个数空格，输出完第二个数就结束。如果直接用cout<<i<<" ";就会出现每输出完一个数就有一个空格导致编译通不过。

#include<iostream>
#include<cstring>
using namespace std;
int x[10006];
int main(){
    int t;cin>>t;
    while(t--){
        memset(x,0,sizeof(x));
        int t1,temp;cin>>t1;
        for(int i=0;i<t1;i++){
            cin>>temp;
            x[temp]++;
        }
        int c=0;
        for(int i=1;c<2;i++){
            if(x[i]==0){
                c++;
                cout<<i;
                if(c==1)cout<<" ";
            }
        }
        cout<<endl;
    }
return 0;
}