快来找丢失的两个数~~~~

题目大意:

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  shows there are  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<=1000)

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个数,丢失了两个数。我们把输入的n个数用数组a[maxn]存起来,用b[maxn]来模拟一个排序从1~n+2,用a与数组b做比较,如果比较得出了不相同,那就把数组b上这个位置上的数变为0,最后只要用一个循环找出前两个不为0的数即可。

源代码:

 1 #include<iostream>
 2 #define maxn 1010
 3 using namespace std;
 4 int main()
 5 {
 6     int t;
 7     cin >> t;
 8     while (t--)
 9     {
10         int n, a[maxn], b[maxn], i;
11         int count = 0;
12         cin >> n
13         for (i = 0; i < n; i++)
14             cin >> a[i];
15                 for (i = 1; i <= n + 2; i++)
16         {
17                 b[i] = i;                 //建立一个1~n+2的排序数组
18
19               for (int j = 0; j<n; j++)
20                 if (b[i] == a[j])       //两个数组作比较,找出相同的标记为0
21                     b[i] = 0;
22         }
23         for (i = 1; i <= n + 2; i++)
24         {
25             if (b[i] != 0)
26             {
27
28                 count++;                      //找出不为0的数
29                 if (count == 2)
30                 {
31                     cout << b[i] << endl;     //最后一个数输出时不用空格
32                     break;
33                 }
34                 cout << b[i] << " ";
35             }
36
37
38         }
39
40
41     }
42     return 0;
43
44 }

心得:

这样的思路以后应该还会用到,好好积累。刷题也可以带来乐趣(=_=关键是要会),好好加油吧!

跟这么多同届的同学,还有学姐学长一起学习,感觉很充实,但是自己平时问的题目还太少了,跟别人交流也太少了,要改改,因为这样才能学到更多的东西。进步才会更快~~~~~

时间: 2024-10-12 20:33:12

快来找丢失的两个数~~~~的相关文章

1-100的连续整数,乱序,重复一个数,丢失一个数,原地找出这两个数

问题描述: 1.比如inp={3,1,2,5,3}丢失了4,有两个3,原地找出这两个数. 2.为了方便起见这个连续数组从1开始: 解决: 1.元素3放在数组inp[3-1]的位置,该位置原来存的是2,再把2存入inp[2-1]…… 状态栏:     {0   -1     }     {0-1-1    }     {-1-1-1    }    {-1-1-1  -1}   {-1-1-1   -1} {3,1,2,5,3}     {3,1,2,5,3}     {3,1,2,5,3}   

1-100的连续整数,乱序,丢失两个数,原地找出这两个数

问题描述: 1.比如inp={2,3,6,4,7}丢失了1,5,原地找出这两个数. 2.为了方便讨论这个连续数组从1开始到7截至,数组扩展到7位inp={2,3,6,4,7,0,0}: 解决: 1.利用数组元素值与数组下标关系,遍历整个数组,没有被遍历到的位置则为丢失元素所在位置,具体流程如下: 1.从头开始读数组inp[0]=2,根据值2跳转到数组下标为inp[2-1]的位置,得到inp[2-1]=3: 2.修改状态:这个过程中inp[0]位置跳出过,但未跳入过,用0表示这种状态.修改inp[

一个数组中,一些数出现2次,只有两个数各出现一次,找出这两个数

https://leetcode.com/problems/single-number-iii/ 初次看到这题时,就想到用异或,但只能找出这两个数异或的结果,不能找出这两个数.最后我用快排过了,然后去看了看人家的思路.看来还是得仔细分析其中的隐藏信息啊.比如:从这两个数异或后的结果值可以看出,从低位开始到某一位不为0时,一定是这两个数的二进制位在此时不同了(从低位开始一定可以找到一个不为0的,因为这两个数不同).这个位可以用树状数组的lowbit方法将异或值与此值的负数进行异或求出.然后将这个数

有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数

有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数 描述:有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数.1.位图的方法:假设待处理数组为A[10w-2]定义一个数组B[10w],这里假设B中每个元素占用1比特,并初始化为全0for(i=0;i <10w-2;i++){ B[ A[i] ]=1}那么B中为零的元素即为缺少的数据这种方法的效率非常高,是计算机中最常用的算法之一2.首先计算1到10w的和,平方和. 然后计算给定数字的和,平方和. 两次的到的数字相减,可以得

一个组数中只有两个数只出现了一次,其他所有数都是成对出现的,找出这两个数

原题:给一组数,只有两个数只出现了一次,其他所有数都是成对出现的.怎么找出这两个数. 编写函数实现. 对于一组数中只有一个数只出现一次,其他所有数都是成对出现的,我们采用了对全部数组元素进行异或,经过分析发现异或全部数组的数所得到的数为整个数组中两个只出现一次数异或的结果先对所有的元素进行异或.可以通过将结果转换为二进制,在移位二进制数中的第一个1,然后根据这个1的判断条件将整个数组分为两组,分别对两个组的元素进行全部异或,则就找出两个不同的数. 例如:数组中的元素为下面这些数: 0000   

【c语言】 给一组数,有两个数只出现了一次,其他所有数都是成对出现的。找出这两个数

// 给一组数,有两个数只出现了一次,其他所有数都是成对出现的.找出这两个数. #include <stdio.h> void find_two_diff(int arr[], int len, int *num1, int *num2)//设置两个返回型参数 { int i = 0; int ret = 0; int pos = 1; *num1 = 0; *num2 = 0; for (i = 0; i < len; ++i) { ret ^= arr[i]; } // 找出ret中

【C语言】给一组组数,只有两个数只出现了一次,其他所有数都是成对出现的,找出这两个数。

//给?组组数,只有两个数只出现了一次,其他所有数都是成对出现的,找出这两个数. #include <stdio.h> int find_one_pos(int num) //找一个为为1的位置 { int n = 0; while(num) { if (num & 1 == 1) break; else { n++; num >>= 1; } } return n; } void find_two_differ(int arr[], int len, int *num1,

一组数中,只有两个数只出现了奇数次,其他所有数都是成对出现的,请找出那两个数

先看一个简单的,一组数中,只有一个数只出现了奇次,其他所有数都是成对出现的,找出出现奇次数的数.对于这个题,我们只需对所有数及逆行异或即可.理论公式: a⊕b=b⊕a a⊕0=a a⊕b⊕b=a a⊕(b⊕c)=(a⊕b)⊕c 代码: #include <stdio.h> #include <stdlib.h> int main() { int arr[] = { 1, 2, 3, 4, 1, 2, 3 }; int ret = 0; int len = sizeof(arr) /

C语言:给一组字符,只有两个字符只出现了一次,其他所有字符都是成对出现的。怎么找出这两个数

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> int main() {     int ascii[255] = { 0 };     int arr[] = { 1, 9, 1, 2, 3, 4, 4, 9};     int len = sizeof(arr) / sizeof(arr[0]);     int i = 0;     for (i = 0; i < len; i