首页 > 其他 > 详细

HDU 2019 数列有序!

时间:2014-07-29 12:56:17      阅读:350      评论:0      收藏:0      [点我收藏+]

数列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45321    Accepted Submission(s): 19659


Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
 

Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
 

Output
对于每个测试实例,输出插入新的元素后的数列。
 

Sample Input
3 3 1 2 4 0 0
 

Sample Output
1 2 3 4
 


#include<stdio.h>
#include<stdlib.h>
int a[150]={0};
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
 int main()
 {
 	int n,m;
 	while(scanf("%d%d",&n,&m),(n!=0&&m!=0))
 	{
 		int i;
 		a[0]=m;
 		for(i=1;i<=n;i++)
 		scanf("%d",&a[i]);
 		qsort(a,n+1,sizeof(a[0]),cmp);
 		for(i=0;i<n;i++)
 		printf("%d ",a[i]);
 		printf("%d\n",a[n]);
 	}
 	return 0;
 }





HDU 2019 数列有序!,布布扣,bubuko.com

HDU 2019 数列有序!

原文:http://blog.csdn.net/qq_16767427/article/details/38262935

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!