码迷,mamicode.com
首页 > 其他好文 > 详细

Missing number

时间:2015-07-18 10:45:45      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

Missing number

题目:

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. (T10
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.(1n1,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
题意:
有一个长度为n+2的排列少了两数,找出这两个数,要求这两个数是最小的。
分析:
定义一个数组a,并且将它清零,如果数组中有数字x就将1赋值a[x],
后从i=1开始查找如果a[i]为零就将i输出。
说明:注意输出的格式和输出的个数。
 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 const int maxn=1000;
 5 int a[maxn];
 6 int main()
 7 {
 8 int T,n,x,j;
 9 int b[5];
10 cin>>T;
11 while(T--)
12 {
13     memset(a,0,sizeof(a));
14  cin>>n;
15 for(int i=0;i<n;i++)
16 {cin>>x;
17 a[x]=1;
18 }
19 j=0;
20 for(int k=1;k<=n+2;k++)
21 if(!a[k])
22 b[j++]=k;
23 cout<<b[0]<< <<b[1]<<endl;
24 }
25 return 0;
26 }

 

 
 
 

Missing number

标签:

原文地址:http://www.cnblogs.com/fenhong/p/4656234.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!