初学快排解决绝对值排序
2013-08-05 16:42
253 查看
输入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
View Code
[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
#include <stdio.h> #include <stdlib.h> #include <math.h> #define M 101//; 宏定义后不加; int cmp(const void *a, const void *b) { //return abs(*(int *a)) < abs(*(int *b)); // return abs(*(int *)a) < abs(*(int *)b);//(int *)是将原来的void *型强制转换 return abs(*(int *)b) - abs(*(int *)a);//写成这样就AC了! } int main() { int n, i, s[M]; while(scanf("%d", &n) && n != 0){ for(i = 0; i < n; i++){ scanf("%d", &s[i]); } if(n == 1) { printf("%d\n", s[0]); continue; } qsort(s, n, sizeof(s[0]), cmp); for(i = 0; i < n; i++){ if(i < n - 1) printf("%d ", s[i]); else printf("%d", s[i]); } putchar('\n'); } return 0; }
View Code
相关文章推荐
- Python之Matplotlib 解决绘图 X 轴值不按数组排序问题.
- 关于android初学时一些问题的解决方法资料(持续更新)
- 杭电第一周1004 绝对值排序
- 4000 HDU2020 绝对值排序
- hdu 绝对值排序
- Android的SQlite先天不足:删除 插入后主键不能自动排序 解决(附:SQlite开发的完整demo)
- 无法解决 equal to 操作中的 **** 和 *******排序规则冲突
- 初学数据结构之排序
- 解决一个union多表排序查询问题
- 初学j2ee的人都会遇到这样的问题,您是如何解决的呢?
- FOJ_2144_Shooting Game_贪心,尺取法解决多键值排序
- 中序线索二叉树算法 解决 把二元查找树转变成排序的双向链表
- Spring+Swagger文档无法排序问题解决
- 无法解决 equal to 操作的排序规则冲突
- HDU2020 绝对值排序
- 无法解决 equal to 操作的排序规则冲突
- 有关SQL排序规则---------即"无法解决 equal to 操作的排序规则冲突"等等的菜问题.
- D7+Ehlib 7.0.133 DBGridEh,点击列标题排序属性设置好之后,有时无法排序的解决办法
- 解决Mysql数据库实现多表联合查询及按照其中一个字段进行排序问题