HDOJ2019 数列有序
来源:互联网 发布:yy头像psd源码 编辑:程序博客网 时间:2024/06/05 20:16
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66412 Accepted Submission(s): 28123
Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
3 31 2 40 0
Sample Output
1 2 3 4
#includeint main(){ int n, m, i, s; int a[100]; while (scanf("%d%d", &n, &m), n || m){ for (int i = 0; i < n; i++) scanf("%d", &a[i]); for (i = 0; i < n; i++) if (m < a[i]){ for (s = n - 1; s >= i; s--) //向后移动一位 a[s + 1] = a[s]; break; } a[i] = m; for (i = 0; i <= n; i++) printf("%d%c", a[i], (i - n ? ' ' : '\n')); } return 0;}
0 0
- HDOJ2019 数列有序
- hdoj2019 数列有序!
- HDOJ2019 数列有序
- HDOJ2019 数列有序!
- hdoj2019
- hdoj2019
- HDOJ2019
- HDOJ2019
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序
- 数列有序!
- 获取tableViewcell副标题的方法
- 关系型数据库 (数据库类型)
- Cookie简单是现自动登陆功能
- nodejs+mongodb系列教程之(3/5)--理解路由和中间件
- 检查图片是否损坏
- HDOJ2019 数列有序
- Web系统开发构架再思考-前后端的完全分离
- iPhone上关于相机拍照的图片的imageOrientation的问题
- 自定义图片形状
- OpenCL Optimization Guide
- iOS学习路线图
- 工作一年多了,跳槽,总结下最近面试面试官经常提到的问题,希望能帮到大家
- 帧率、码流与分辨率相关知识
- oracle 赋予、回收账户权限