HDU2020 绝对值排序

来源:互联网 发布:2k16科比捏脸数据 编辑:程序博客网 时间:2024/05/16 04:11
#include <stdio.h>#define abs(x) (x>0?x:-x)void swap(int *a, int *b) {    int t;    t = *a;    *a = *b;    *b = t;}intmain(int argc, char **argv) {    int n;    int num[105];    int num_abs[105];    int i, j;    while (scanf("%d", &n) == 1 && n != 0) {        for (i = 0; i < n; ++ i) {                scanf("%d", &num[i]);                num_abs[i] = abs(num[i]);        }        for (i = 0; i < n - 1; ++ i) {            for (j = i + 1; j < n; ++ j) {                if (num_abs[i] < num_abs[j]) {                    swap(num_abs + i, num_abs + j);                    swap(num + i, num + j);                }            }        }        for (i = 0; i < n - 1; ++ i)            printf("%d ", num[i]);        printf("%d\n", num[n - 1]);    }    return 0;}

0 0
原创粉丝点击