本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

#include <stdio.h>
#define N 10
int main(int argc, const char *argv[])
{
    int n=0;
    scanf("%d",&n);
    int arr[N];
    int i=0,j=0;
    int index=0;
    if(n > 0 && n <= 10)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        for(i=0;i<n-1;i++)
        {
            index = i;
            for(j=i+1;j<n;j++)
            {
                if(arr[j] > arr[index])
                {
                    index = j;
                }
            }
            if(index != i)
            {
                arr[i]=arr[i]^arr[index];
                arr[index]=arr[i]^arr[index];
                arr[i]=arr[i]^arr[index];
            }
        }
        for(i=0;i<n;i++)
        {
            printf("%d",arr[i]);
            if(i == n-1)
                putchar(10);
            else
                putchar(' ');
        }
    }
    return 0;
}

本文链接：https://shengto.top/c/pat_12.html

转载时须注明出处及本声明