争夺前五名

最新推荐文章于 2025-12-04 00:08:48 发布

原创最新推荐文章于 2025-12-04 00:08:48 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c++ #学习方法 #c语言 #pat考试

该代码示例展示了如何使用冒泡排序算法对一组学生的期中考试成绩进行排序，以找出前五名。程序首先读取学生数量及各成绩，然后通过嵌套循环实现冒泡排序，最后输出最高分的前五个成绩。

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

数据范围： 5 \le n \le 50 \5≤n≤50 ，成绩采取百分制并不会出现负数
输入描述：
两行，第一行输入一个整数，表示n个学生（>=5），第二行输入n个学生成绩（整数表示，范围0~100），用空格分隔。
输出描述：
一行，输出成绩最高的前五个，用空格分隔。
本质是考冒泡排序法如输入 1 2 3 4 5 如果要按照 5 4 3 2 1排序，则需要经历以下过程：
1 2 3 4 5 每次前后两个元素比较，如果后面一个元素大于前面的则
2 3 4 5 4 向上冒一位
3 4 5 3 3
4 5 2 2 2
5 1 1 1 1
我们发现如下规律 5个数比较4轮故n个数比较n轮
第一轮相互比较 4次
第二轮相互比较 3次
第三轮相互比较 2次
第四轮相互比较 1次发现比较次数与轮数有关系

#include <stdio.h>

int main() {
int n=0,tmp=0;
scanf("%d",&n);
int arr[n];
for(int i=0;i<n;i++)
{
    scanf("%d",&arr[i]);\\输入成绩
}
for(int j=0;j<n-1;j++)\\比较轮数
{
for(int k=0;n-j-k-1>0;k++)\\每轮中元素比较次数
{
    if(arr[k+1]>arr[k])\\前后两个元素比较大小
    {
        tmp=arr[k];
        arr[k]=arr[k+1];
        arr[k+1]=tmp;
    }
}
}
for(int m=0;m<5;m++)
{
    printf("%d ",arr[m]);\\打印前5个元素
}
    return 0;
}