数列有序!
来源:互联网 发布:百度云管家网络异常1 编辑:程序博客网 时间:2024/06/05 08:58
数列有序!
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Example Input
3 3
1 2 4
0 0
Example Output
1 2 3 4
Hint
Author
HDOJ
#include<stdio.h>int main(){ int n,m,i,j; while(~scanf("%d %d",&n,&m) && (m !=0 && n != 0)) { int a[n+9]; for(i = 0;i < n;i++) { scanf("%d",&a[i]); } for(i = 0;i < n;i++)//记录m要插入的位置 { if(m < a[i])break; } for(j=n;j > i;j--) { a[j] = a[j-1];//m要插入的位置后的元素全部后移一位; } a[j] = m; for(i = 0;i <= n;i++) { if(i==n)printf("%d\n",a[i]); else printf("%d ",a[i]); } } return 0;}
阅读全文
0 0
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序
- 数列有序!
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序!
- 数列有序!
- 数列有序!
- 数列有序!
- 选择排序原理(java实现)
- JQuery--过滤器
- HDU4024 Dwarven Sniper’s hunting
- 160
- 6 个优秀的开源 OCR 光学字符识别工具
- 数列有序!
- Android登录注册界面添加视频背景方法(简单版)
- 关于游戏音频播放问题
- 你根本不知道什么叫真正的“为自己代言”
- “东兴饭局”截胡“丁磊晚宴” 说说互联网“顶级饭局”的那些事
- debug和release的区别
- C#笔记——获取本机ipv6地址
- 借用gamma校正的方法来调整图片(灰度)亮度(解决侧光问题)并将其再次保存为RGB图片
- 定义与声明的区别