文档章节

杭电2019

老年基德
 老年基德
发布于 2014/04/08 13:47
字数 321
阅读 22
收藏 0

数列有序!

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


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 <malloc.h>

int main ()
{
	int *p,i,x,n,j,temp;

	while (scanf("%d %d",&n,&x)!=EOF)
	{
		if (n==0&&x==0)  break;

		p = (int *) malloc ((n+1)*sizeof(int));

		for(i=0; i<n; i++)
			scanf("%d",&p[i]);

		p[n] = x;

		for(j=0; j<n; j++)		
			for(i=0; i<n-j; i++)			
				if(p[i]>p[i+1])
				{
					temp = p[i];
					p[i] = p [i+1];
					p[i+1] = temp;
				}
				    
			
		
		for (i=0; i<n+1; i++)
		{
			printf("%d",p[i]);
			if(i!=n) printf(" ");
		}

		printf("\n");

	}

	return 0;
}


© 著作权归作者所有

上一篇: 杭电2020
下一篇: 杭电2018
老年基德
粉丝 3
博文 63
码字总数 42917
作品 0
西安
程序员
私信 提问
Xcode 自定义工程中的头文件信息

自定义工程中的头文件信息 我们打开 Xcode 工程的时候新建的文件顶部的信息非常的少且不是我们需要展示信息,看到很多的 GitHub 项目的顶部的头信息还是非常的花哨,所以在此记录如何写自定义...

杭城小刘
02/01
17
0
基于Python的网页抓取工具

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序 主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内...

程序猿1号
2013/08/12
297
0
我的ACM启程之路 1.1.1

看着同学搞ACM心生羡慕然后结网实干,结果发现没那么简单 杭电第一题 第一次代码(错误) import java.util.*; public class Main {public static void main(String[] args){Scanner s = ne...

sdulmy
2013/03/29
250
0
送给C语言初学者的福利^_^

奋斗了几个晚上,终于把之前在杭电ACM平台上做的,2000->2099这100道题目的解题报告整理完了。 其中不仅有基础的语言练习题,还有递推、动态规划、母函数、二分图等经典的算法题。所有的参考...

redraiment
2013/03/20
2.4K
42
观察 | 历史转折中的“杭派工程师”

小蚂蚁说: “不是别人不聪明,是因为他们没遇到这样的挑战。” “山外青山楼外楼,西湖歌舞几时休。暖风熏得游人醉,直把杭州作汴州。” 千年前的南宋临安,王侯将相在宫阙庙堂里主政,文人...

阿里云云栖社区
2018/07/30
0
0

没有更多内容

加载失败,请刷新页面

加载更多

SpringBoot中 集成 redisTemplate 对 Redis 的操作(二)

SpringBoot中 集成 redisTemplate 对 Redis 的操作(二) List 类型的操作 1、 向列表左侧添加数据 Long leftPush = redisTemplate.opsForList().leftPush("name", name); 2、 向列表右......

TcWong
今天
7
0
排序––快速排序(二)

根据排序––快速排序(一)的描述,现准备写一个快速排序的主体框架: 1、首先需要设置一个枢轴元素即setPivot(int i); 2、然后需要与枢轴元素进行比较即int comparePivot(int j); 3、最后...

FAT_mt
昨天
4
0
mysql概览

学习知识,首先要有一个总体的认识。以下为mysql概览 1-架构图 2-Detail csdn |简书 | 头条 | SegmentFault 思否 | 掘金 | 开源中国 |

程序员深夜写bug
昨天
10
0
golang微服务框架go-micro 入门笔记2.2 micro工具之微应用利器micro web

micro web micro 功能非常强大,本文将详细阐述micro web 命令行的功能 阅读本文前你可能需要进行如下知识储备 golang分布式微服务框架go-micro 入门笔记1:搭建go-micro环境, golang微服务框架...

非正式解决方案
昨天
9
0
前端——使用base64编码在页面嵌入图片

因为页面中插入一个图片都要写明图片的路径——相对路径或者绝对路径。而除了具体的网站图片的图片地址,如果是在自己电脑文件夹里的图片,当我们的HTML文件在别人电脑上打开的时候图片则由于...

被毒打的程序猿
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部