文档章节

杭电2020

老年基德
 老年基德
发布于 2014/04/08 14:00
字数 299
阅读 205
收藏 0

绝对值排序

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


Problem Description

输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。

 


Input

输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 

 


Output

对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。

 


Sample Input

3 3 -4 2
4 0 1 2 -3
0

 


Sample Output

-4 3 2
-3 2 1 0



很简单,用math.h头文件里的绝对值函数即可解决,注意空格的输出,代码如下:

#include <stdio.h>
#include <math.h>

int main ()
{
	int a[100],i,j,n,temp;

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

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

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

		printf("\n");
	}

	return 0;
}


© 著作权归作者所有

上一篇: 杭电2021
下一篇: 杭电2019
老年基德
粉丝 3
博文 63
码字总数 42917
作品 0
西安
程序员
私信 提问
基于Python的网页抓取工具

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

程序猿1号
2013/08/12
298
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
挑战特斯拉,法拉利计划在 2020 年推出电动超跑

【Technews科技新报】法拉利CEO马尔乔内(Sergio Marchionne)在 16 日的底特律车展表示,将挑战特斯拉在高端电动车的市场,预计在 2020 年推出全电动的超级 SUV。 在去年 8 月就有消息传出,...

黄 敬哲
2018/01/17
0
0
送给C语言初学者的福利^_^

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

redraiment
2013/03/20
2.4K
42
【阿里巴巴】淘系技术部 2020年秋招内推何时开启?

1.本次秋招面向 2020 届毕业的应届生,本硕不限; 2.本次秋招采用远程电面,通过后即发送 offer,不受集团时间影响; 3.秋招offer属于阿里正式offer,20年可正式入职; 4.扫描海报二维码投递简...

斑驳chen
08/01
73
1

没有更多内容

加载失败,请刷新页面

加载更多

Excel创建数据透视表:优点·数据汇总速度快

· 创建数据透视表: 插入选项卡------>数据透视表 1.可自由选择区域, 可选择是展示在本表还是其他表 2. 数据透视表布局展示: 3.行标签:展示数据类 ; 计数项:如果选择区域是文本展示的是...

东方墨天
13分钟前
2
1
Linux 分区内存扩充(centos7)

我的为例: df -h 查看当前系统磁盘使用状况,发现 根(/)目录即将满盘:如下图 我要做的就是把挂载点为 / 的分区在不影响原有数据的情况下增加可用空间! 1、首先在虚拟机上扩充“物理空间...

东方神祇
昨天
1
0
docker的使用

一、起名Dockerfile没有后缀名的文件,编辑如下指令 # Pull base image FROM java:8 VOLUME /tmp# 添加 ADD spring-provider-1.0-SNAPSHOT.jar app.jarRUN bash -c 't...

BobwithB
昨天
1
0
聊聊nacos的NacosDiscoveryAutoConfiguration

序 本文主要研究一下nacos的NacosDiscoveryAutoConfiguration NacosDiscoveryAutoConfiguration nacos-spring-boot-project/nacos-discovery-spring-boot-autoconfigure/src/main/java/com/a......

go4it
昨天
10
0
如何保证消息的顺序性?

面试题 如何保证消息的顺序性? 面试官心理分析 其实这个也是用 MQ 的时候必问的话题,第一看看你了不了解顺序这个事儿?第二看看你有没有办法保证消息是有顺序的?这是生产系统中常见的问题...

米兜
昨天
18
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部