HDU2019
2016-06-10 21:26
204 查看
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73521 Accepted Submission(s): 31164
[align=left]Problem Description[/align]
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
[align=left]Input[/align]
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
[align=left]Output[/align]
对于每个测试实例,输出插入新的元素后的数列。
[align=left]Sample Input[/align]
3 3
1 2 4
0 0
[align=left]Sample Output[/align]
1 2 3 4
#include <stdio.h>
int main()
{
int n,m,i,a[105];
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0 && m==0)
break;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
int flag=1;
if(a[i]<=m && a[i+1]>=m)
{
int j;
for(j=n;j>i+1;j--)
{
a[j]=a[j-1];
}
a[i+1]=m;
flag=0;
}
if(flag==0)
break;
}
for(i=0;i<n+1;i++)
{
if(i!=0)
putchar(' ');
printf("%d",a[i]);
}
putchar('\n');
}
return 0;
}
相关文章推荐
- 在MFC状态栏显示时间
- 互联网中的视频/音频服务
- poj3678 Katu Puzzle
- Qt浅译:JSON Support in Qt(JSON只有六种数据类型)
- 2016年第8本:不可思议的心理控制实验
- 【CSS笔记四】CSS的继承、层叠和特殊性
- JavaScript如何处理错误
- theano学习笔记(1)—代数
- ] keepalived+nginx双机热备+负载均衡
- 【FFMpeg视频开发与应用基础】七、 调用FFMpeg SDK实现视频水印
- 位运算的列子
- 解决jenkins插件列表为空
- <Bundle>通过bundle进行Activity之间的数据传递
- 装饰者模式
- [Java]BufferedOutputStream、DataInputStream源码分析
- HDOJ1312 DFS
- 多云 25℃ 6.10日
- nginx负载均衡简单配置
- GUI_POINT的坐标
- Qt技巧:Win7下打包发布Qt程序(解释的比较清楚,把exe和dll伪装合并成一个文件)