C/C++题|牛客网BC39 争夺前五名

题目

期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入 n 个学生成绩，输出每组排在前五高的成绩。

数据范围： 5≤n≤50  ，成绩采取百分制并不会出现负数。

输入格式

两行，第一行输入一个整数，表示n个学生（>=5），第二行输入n个学生成绩（整数表示，范围0~100），用空格分隔。

输出格式

一行，输出成绩最高的前五个，用空格分隔。

输入输出样例

输入：

6

99 45 78 67 72 88

输出： 99 88 78 72 67

输入：

5

10 20 30 40 50

输出：50 40 30 20 10

代码 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

void bobble_sort(int n, int arr[]) {
    //冒泡排序
    for (int x = 0; x < n - 1; x++) {
        int y = 0;
        for (y = 0; y < n - 1 - x; y++) {
            if (arr[y] < arr[y + 1]) {
                //交换
                int temp = arr[y];
                arr[y] = arr[y + 1];
                arr[y + 1] = temp;
            }
        }
    }
}

int main() {
    int x;
    int arr[40];

    //输入
    scanf("%d", &x);
    for (int i = 0; i < x; i++) {
        scanf("%d", &arr[i]);
    }
    bobble_sort(x, arr);
    //打印
    for (int i = 0; i < 5; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

​

总结

因为要根据输入的数字确定数组内元素的多少，所以给定数组一个较大的值 arr[ 40 ] 。

输入输出均用循环处理即可达到目标结果。