问题链接:。入门训练题,用C语言编写程序。
问题简述:参见上述链接。
问题分析:绝对值排序与一般排序并没有太大差异,只需要在进行比较时使用绝对值比较即可。另外本题要求是降序排序,一般排序程序是升序排序,只需要将一般排序程序中的“>”改为“<”(或“<”改为“>”)即可。
程序说明:程序中使用了一个改造的冒泡函数。实际上,排序也可以调用qsort()函数来实现。
AC的C语言程序如下:
/* HDU2020 绝对值排序 */#include#include /* 冒泡排序:绝对值排序,从大到小 */void bubblesort1(int a[], int n){ int i, j; for(i=n-1; i > 0; i--) { for(j=1; j<=i; j++) if(abs(a[j-1]) < abs(a[j])) { int temp = a[j-1]; /* 交换两个相邻的数 */ a[j-1] = a[j]; a[j] = temp; } }}int main(void){ int n, a[100+1], i; while(scanf("%d", &n) != EOF) { // 判断结束条件 if(n == 0) break; // 读入n个数据 for(i=0; i