Missing number

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=114468

题意：

      一组顺序数少了2个数，现在，我们了解到这顺序数有那些，需要找到丢失的那2个数。

     （要求输入多组数据）

      案例：

      input

      2

      3

      3 4 5

      1

      1

      output

      1 2

      2 3

思路分析：

      长度为n的排列就是从1~n这连续的n个数。

      故，直接找出从1~（n+2）中缺少的数即可。

      直接进行两层循环，为了减少运行时间，可以尽量减少不必要的循环，所以，当找到那个数直接跳出第二层循环，如果找到两个数，可直接跳出第一层循环。

      还需要注意一点在两个数之后是没有空格的，注意空格输出。

源代码如下：

    

#include<iostream>
#define max 1000
using namespace std;
int main()
{
    int T,n,a[max],i,j,k,s=0;
    cin>>T;
    for(i=1;i<=T;i++)
    {
        s=0;
        cin>>n;
        for(j=0;j<n;j++)
            cin>>a[j];
        for(j=1;j<=n+2;j++)
        {
            for(k=0;k<n;k++)
                if(j==a[k])
                    break;
                if(k>=n)
                {
                    s++;
                    cout<<j;
                    if(s==1)
                       cout<<" ";
                }
                if(s==2)
                    break;
        }
        cout<<endl;
    }    
    return 0;
}