HDU 5166 Missing number
来源:互联网 发布:mac papers和readcube 编辑:程序博客网 时间:2024/05/20 19:28
HDU 5166 Missing number
Problem 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≤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≤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
实现代码:
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int Max=1010;int num[Max];int main(){ int T; int num_result[2]; scanf("%d",&T); while(T--) { memset(num,0,sizeof(num)); //用0初始化数组num int n,test; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&test); num[test]=true; //下标标记输入的数字 } int j=0; for(int i=1;i<=n+2;i++) { if(num[i]==0) num_result[j++]=i; } printf("%d %d",num_result[0],num_result[1]); cout<<"\n"; } return 0;}
memset函数作用
memset(num,0,sizeof(num)) 使数组num都初始化为0;
0 0
- hdu 5166 Missing number
- HDU 5166 Missing number
- HDU 5166 Missing number
- hdu 5166 Missing number
- HDU 5166 Missing number
- HDU 5166 Missing number
- HDU 5166 Missing number
- HDU - 5166 - Missing number && 5167 - Fibonacci
- hdu 5166 Missing number(模拟)
- hdu 5166 Missing number(简单题)
- Missing number(5166)
- 【CUGBACM15级BC第28场 A】hdu 5166 Missing number
- Missing number
- Missing number
- Missing number
- Missing number
- Missing Number
- Missing Number
- Perfect Number
- linux下修改文件的用户组chgrp和文件所有者chown
- POJ 2349
- Xcode中需要熟悉的常用快捷键
- poj 3141 Distant Galaxy
- HDU 5166 Missing number
- POJ 1201 Intervals 差分约束
- POJ 1751
- Tracking-Learning-Detection (TLD算法总结)
- JAVA基本语法--java的数据类型
- 插值器 animation动画
- 【特征检测】FAST特征点检测算法
- Android Studio快捷键整理
- POJ 1258