博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Missing number
阅读量:4639 次
发布时间:2019-06-09

本文共 804 字,大约阅读时间需要 2 分钟。

题目链接:

题目大意:

     多组案例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
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
>a[i];//输入已知数据14 for(j=1;j<=n+2;j++)15 { for(i=0;i
=n) 18 { k++;19 if(k==1)//输出格式控制20 cout<
<< ' ';21 if(k==2)22 cout<
<

 

转载于:https://www.cnblogs.com/huaszjh/p/4657211.html

你可能感兴趣的文章
转 小辉_Ray CORS(跨域资源共享)
查看>>
Linux安装postgresql
查看>>
MyBatis启动:MapperStatement创建
查看>>
【 全干货 】5 分钟带你看懂 Docker !
查看>>
[转]优化Flash性能
查看>>
popStar手机游戏机机对战程序
查看>>
Java Web项目结构
查看>>
lambda表达式树
查看>>
OpenCV YUV 与 RGB的互转(草稿)
查看>>
二次注入原理及防御
查看>>
会话记住已登录功能
查看>>
Linux内核分析——可执行程序的装载
查看>>
儿子和女儿——解释器和编译器的区别与联系
查看>>
第一阶段冲刺3
查看>>
父类引用指向子类对象
查看>>
网页如何实现下载功能
查看>>
IT男专用表白程序
查看>>
读《大道至简》第六章感想
查看>>
ef linq 中判断实体中是否包含某集合
查看>>
章三 链表
查看>>