绝对值排序
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22655Accepted Submission(s): 11252
Problem Description
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input
Sample Output
Author
lcy
Source
#include<stdio.h>
#include<limits.h>
int a[100000];
int main()
{
int n,i,j,cnt;
while(scanf("%d",&n)!=EOF)
{
if(!n) break;
for(i=0;i<100000;i++) a[i]=INT_MAX;
for(i=0;i<n;i++)
{
scanf("%d",&j);
if(j<0)
a[-j]=j;
else a[j]=j;
}
cnt=n;
for(i=100000-1;i>=0;i--)
if(a[i]!=INT_MAX)
{
if(cnt!=1) printf("%d ",a[i]);//日 这里写成了&a[i]
else printf("%d\n",a[i]);
cnt--;
}
}
return 0;
}
/*大致看了下网上的解题代码
1 还能用结构体存储后 存一个原来数据一个绝对值数据 用qsort排序
2 也可以直接qsort排序 return abs(*(int *)b)-abs(*(int *)a);
3 冒泡等等很多种排序方法都可以
4 我的方法 笨了点
所以看看别人的解题报告也是蛮不错的 可以学习很多种思路 让自己以后思路多多
源源不断
*/
分享到:
相关推荐
http://acm.hdu.edu.cn/showproblem.php?pid=2020 绝对值排序 txt格式
hdu ACM 各种排序
hdu杭电所有题目按照ac数量排序,python分析
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
HDU1059的代码
杭电ACMhdu1163
hdu1001解题报告
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
hdu2101AC代码
搜索 dfs 解题代码 hdu1241
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
HDU最全ac代码
hdu 1166线段树代码
hdu动态规划算法集锦
hdu题目分类
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码