数列有序! (sdut oj)
来源:互联网 发布:mac怎么上传淘宝助理 编辑:程序博客网 时间:2024/05/29 17:11
数列有序!
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Example Input
3 31 2 40 0
Example Output
1 2 3 4
Hint
Author
HDOJ
参考代码
#include<stdio.h>int main(){ int a[100]; int n,m; int i,j; int temp; while(~scanf("%d%d",&n,&m) && (n || m)) { for(i = 0; i < n; i++) scanf("%d",&a[i]); a[n] = m; for(i = 0; i < n; i++) { for(j = i + 1; j <= n; j++) { if(a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } for(i = 0; i <= n; i++) { if(i == n) printf("%d\n",a[i]); else printf("%d ",a[i]); } } return 0;}
0 0
- 数列有序! (sdut oj)
- 数列有序! SDUT 1244
- SDUT-1244 数列有序
- sdut 数列有序
- 数列求和 (sdut oj)
- <sdut-ACM>1244数列有序
- zzuli OJ 1118: 数列有序
- sdut oj1244 数列有序!(顺序表)
- SDUT-oj 链表的有序集合
- 求数列的和 (sdut oj)
- HDU-OJ-2019 K 数列有序!
- 杭电oj 2019 数列有序
- 新疆大学OJ(ACM) 1099: 数列有序!
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- OpenGL学习总结(七)
- 剑指offer——判断是不是栈的弹出序列
- Direct2D简介(原ZDD)
- 彻底掌握Android多分包技术MultiDex-用Ant和Gradle分别构建(一)
- 第一篇 安装和运行windows docker
- 数列有序! (sdut oj)
- Leetcode 60. Permutation Sequence
- javascript异步上传压缩图片并立即显示图片
- 矩阵输出 (sdut oj)
- 数据库乐观锁
- 对nginx上传文件的第三方实现nginx-upload-module的修改
- require.js介绍以及用法
- 排序问题 (sdut oj)
- pandas常用的数据分析函数(一)