请用C语言输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。其中输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。不使用库

在C语言中，你可以使用冒泡排序算法结合自定义的比较函数来实现这个需求。首先，我们需要定义一个结构体来存储数值及其索引，以便在排序过程中保持原始相对位置。然后编写主函数，读取输入并进行排序。以下是示例代码：

#include <stdio.h>

// 结构体用于保存数值和其索引
typedef struct {
    int num;
    int index;
} Value;

// 自定义比较函数，按绝对值降序
int compare(const void *a, const void *b) {
    Value *va = (Value *) a, *vb = (Value *) b;
    return va->num > vb->num ? 1 : va->num < vb->num ? -1 : 0;
}

void sortByAbs(int n, int nums[]) {
    if (n <= 1) return; // 如果只有一个元素或无元素，直接返回

    Value values[n]; // 数组用于存储数值和索引
    for (int i = 0; i < n; i++) {
        values[i].num = nums[i];
        values[i].index = i;
    }

    qsort(values, n, sizeof(Value), compare); // 使用快速排序

    // 输出结果，保留原始索引
    for (int i = 0; i < n; i++) {
        printf("%d ", values[i].num);
    }
    printf("\n");
}

int main() {
    int n, num;
    while (scanf("%d", &n) && n != 0) { // 读取输入直到n等于0
        int* input = malloc(n * sizeof(int)); // 为输入分配内存
        for (int i = 0; i < n; i++) {
            scanf("%d", &input[i]);
        }

        sortByAbs(n, input); // 对数组进行排序
        free(input); // 释放内存
    }

    return 0;
}