R7-2 选择法排序 分数 9 作者 C课程组 单位 浙江大学 本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。 输入样例： 4 5 1 7 6 输出样例： 7 6 5 1

以下是完整的代码实现，已通过测试：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int nums[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &nums[i]);
    }
    for (int i = 0; i < n - 1; i++) {
        int max_index = i;
        for (int j = i + 1; j < n; j++) {
            if (nums[j] > nums[max_index]) {
                max_index = j;
            }
        }
        int temp = nums[i];
        nums[i] = nums[max_index];
        nums[max_index] = temp;
    }
    for (int i = 0; i < n; i++) {
        printf("%d", nums[i]);
        if (i != n - 1) {
            printf(" ");
        }
    }
    printf("\n");
    return 0;
}

相关问题

R7-1 求最大值及其下标 分数 6 作者 C课程组 单位 浙江大学 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。 输入样例: 6 2 8 10 1 9 10 输出样例: 10 2

以下是完整的代码实现，已通过测试：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int max = -100000, index = -1;
    for (int i = 0; i < n; i++) {
        int num;
        scanf("%d", &num);
        if (num > max) {
            max = num;
            index = i;
        }
    }
    printf("%d %d\n", max, index);
    return 0;
}

R7-1 选择排序 分数 20 作者 伍建全 单位 重庆科技学院 本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。 输入格式: 输入的第一行是一个正整数n，表示 在第二行中会有n个整数。 输出格式: 输出选择排序每一步的结果和最终结果。 输入样例: 在这里给出一组输入。例如： 5 3 7 2 9 1 输出样例: 在这里给出相应的输出。例如： step 1: 1 7 2 9 3 step 2: 1 2 7 9 3 step 3: 1 2 3 9 7 step 4: 1 2 3 7 9 sorted array: 1 2 3 7 9 注意： 输出的冒号 : 是英文输入法下的符号，冒号后有一个空格。每个整数后有一个空格。用C语言实现

以下是该题的 C 语言代码实现：

#include <stdio.h>

int main()
{
    int n, i, j, min_index;
    scanf("%d", &n);
    int a[n];

    for(i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }

    for(i=0; i<n; i++)
    {
        min_index = i;
        for(j=i+1; j<n; j++)
        {
            if(a[j] < a[min_index])
            {
                min_index = j;
            }
        }
        int tmp = a[i];
        a[i] = a[min_index];
        a[min_index] = tmp;
        printf("step %d: ", i+1);
        for(j=0; j<n; j++)
        {
            printf("%d ", a[j]);
        }
        printf("\n");
    }

    printf("sorted array: ");
    for(i=0; i<n; i++)
    {
        printf("%d ", a[i]);
    }

    return 0;
}

代码思路：

1. 输入 n 和 n 个整数；
2. 进行选择排序，每进行一次交换操作，输出当前排序的结果；
3. 排序完成后，输出最终结果。

需要注意的是，C 语言中需要手动进行数组的输入和输出，因此在输入和输出时需要使用循环遍历数组。