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

題目大意：

???? 多組案例T，每個案例含n+2個數據，這n+2個數據構成一組有序列，現在已知這組數據中的n個，請找出缺失的兩個數據。

?????案例：

?

????????????? Sample Input

???????? 2 3 3 4 5 1 1

?

????????????? Sample Output

???????? 1 2 2 3

?

題目分析：

???? 長度為n的排列就是從1~n這連續的n個數，已知數據個數為n個，則算上缺失數據共計n+2個數據，則可利用循環嵌套找出缺失的兩個數據。

源代碼：

?

 1 #include<iostream>
 2 using namespace std;
 3 const int maxn=1000;
 4 int a[maxn];
 5 int main()
 6 {
 7     int T,n,k,i,j;
 8     cin>>T;//輸入案例數
 9     while(T--)
10     {    cin>>n;//當前案例已知數據個數
11          k=0;
12          for(i=0;i<n;i++)
13              cin>>a[i];//輸入已知數據
14          for(j=1;j<=n+2;j++)
15          {     for(i=0;i<n;i++)//判斷是否缺失數據j
16                if(a[i]==j) break;
17              if(i>=n) 
18              {  k++;
19                 if(k==1)//輸出格式控制
20                    cout<<j<< ' ';
21                 if(k==2)
22                    cout<<j<<endl;  
23              }
24          }        
25     } 
26     return 0;
27 }    

?

轉載于:https://www.cnblogs.com/huaszjh/p/4657211.html

總結

以上是生活随笔為你收集整理的Missing number的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。