HD 2020 绝对值排序 没事找事,用快排做
2014-07-29 17:45
267 查看
绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40069 Accepted Submission(s): 19604
Problem Description
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
#include<stdio.h> #include<stdlib.h> #include<string.h> int cmp(const void *a,const void *b) { return *(int*)a-*(int*)b; } int main() { int a[110],b[110]; int n,i,j,e,k; while(scanf("%d",&n),n) { for(i=0;i<n;i++) { e=0; scanf("%d",&a[i]); b[i]=a[i]; if(a[i]<0) { a[i]=abs(a[i]); } } qsort(a,n,sizeof(a[0]),cmp); for(i=n-1;i>=0;i--) { k=0; for(e=0;e<n;e++) { if(a[i]==-b[e]) { printf("%d",-a[i]); k=1; } } if(!k) printf("%d",a[i]); if(i) printf(" "); } printf("\n"); } return 0; }
Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input
3 3 -4 2 4 0 1 2 -3 0
Sample Output
-4 3 2 -3 2 1 0
相关文章推荐
- hd 2020 绝对值排序
- HDU--- 2010 水仙花数 2017 字符串统计 2018 母牛的故事 2019 数列有序 2020 绝对值排序
- hdoj 2020 绝对值排序——两种做法
- 杭电 2020 ( 绝对值排序 ) java
- HDU - 2020——绝对值排序
- 【杭电-oj】-2020-绝对值排序(冒泡排序注意第二个for ,负数变正数但原变量值不变可先平方)
- hdu 2020 绝对值排序
- 绝对值排序(2020)
- 2020——绝对值排序
- 绝对值排序(2020)
- HDOJ2020绝对值排序
- HDU_ACM-2020 绝对值排序
- HDOJ2020 ( 绝对值排序 ) 【水题】
- 杭电ACM--HDU-2020绝对值排序
- JAVA hdu 2004(成绩转换)&&hdu 2020(绝对值排序)
- hdu oj 2020 绝对值排序
- hdu 2020绝对值排序
- HDU 2020 绝对值排序(排序)
- hdu 2020 绝对值排序
- hdoj 2020 (java)绝对值排序(Math.abs()函数应用以及数组冒泡排序)