HDU 2020 绝对值排序(排序)
2016-04-30 02:56
429 查看
绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64427 Accepted Submission(s): 31007
[align=left]Problem Description[/align]
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
[align=left]Input[/align]
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
[align=left]Sample Input[/align]
3 3 -4 2 4 0 1 2 -3 0
[align=left]Sample Output[/align]
-4 3 2 -3 2 1 0
[align=left]Author[/align]
lcy
AC代码:
#include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #include<iomanip> #include<algorithm> typedef long long LL; using namespace std; //int cmp(int x,int y){ // return x>y; //} int main() { int n,i,j,a[100],t; while((scanf("%d",&n)!=EOF),n) { for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n-1;i++) for(j=0;j<n-1;j++) if(fabs(a[j])<fabs(a[j+1])) { swap(a[j],a[j+1]); } for(i=0;i<n;i++) { if(i==n-1) printf("%d\n",a[n-1]); else printf("%d ",a[i]); } } return 0; }
相关文章推荐
- 海量数据存储之Key-Value存储简介
- 海量数据存储之Key-Value存储简介
- 大数据时代的 9 大Key-Value存储数据库
- HDU 2019 数列有序!(水题)
- 大数据时代的 9 大Key-Value存储数据库
- IDEA如何打包可运行jar的一个问题。
- leetcode 226. Invert Binary Tree(递归)
- Python多线程下的_strptime问题
- Python多线程下的_strptime问题
- pycURL的内存问题
- pycURL的内存问题
- PHP与Zend公司简介
- MONGODB的内部构造 FROM 《MONGODB THE DEFINITIVE GUIDE》
- MONGODB的内部构造 FROM 《MONGODB THE DEFINITIVE GUIDE》
- Python调用C库
- Python调用C库
- 最近的工作汇报
- 浅尝key-value数据库(三)——MongoDB的分布式
- 浅尝key-value数据库(二)——MongoDB的优与劣
- 浅尝key-value数据库(三)——MongoDB的分布式