问题 A: 堆瓷砖

时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

上次来定制的客户买走了不少瓷砖，确实给公司带来了不少利润，可是望着裁剪下来的瓷砖，陈盖历发愁了。这些尺寸不一的瓷砖堆的满地都是。哎，还是想个办法把他们堆成堆吧。当然堆的时候最大的要放在下面，绝对不允许大的瓷砖放在小的上面，否则变形了下次就不好卖了。你能帮忙把这些瓷砖堆起来吗？

输入

第一行输入一个整数n,表示共要堆成的堆数。 然后是n行，每行先输入1个整数m,表示这一堆有m块瓷砖，然后紧跟着输入m个整数，表示瓷砖的尺寸

输出

对于每一堆输出一行，分别是该堆的瓷砖尺寸，按照从大到小进行排列，2个数之间有一个空格

样例输入 Copy

2
4 3 4 5 6
3 8 4 9

样例输出 Copy

6 5 4 3
9 8 4

提示

n m 不会超过50

#include <stdio.h>
void sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] < arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        int m;
        scanf("%d", &m);
        int tiles[m];
        for (int j = 0; j < m; j++) {
            scanf("%d", &tiles[j]);
        }
        sort(tiles, m);
        for (int j = 0; j < m; j++) {
            printf("%d ", tiles[j]);
        }
        printf("\n");
    }
    return 0;
}