牛客网刷题 | BC120 争夺前五名

目前主要分为三个专栏，后续还会添加：

        专栏如下：                 C语言刷题解析       C语言系列文章       我的成长经历

感谢阅读！

初来乍到，如有错误请指出，感谢！

---

描述

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

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

输入描述：

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

输出描述：

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

---

思路 ：

第一行输入几个学生成绩

第二行输入学生成绩

然后进行比较 只打印出前五名成绩

---

代码 1 ：

/*
思路 ：
第一行输入几个学生成绩
第二行输入学生成绩
然后进行比较 只打印出前五名成绩
*/

# include <stdio.h>
int main ()

{
    int n = 0;
    // 有范围
    //用户输入几个学生成绩
    scanf("%d",&n);
    int arr[n];
    int i = 0;
    //用户输入的成绩
    for(i = 0; i<n; i++)
        {
        scanf("%d",&arr[i]);
        }

    //开始比较大小 使用冒泡排序
    int temp = 0;
    for(int j = 0; j<n;j++)//第j位为最大数
        {
        for(int k = 0; k<n;k++)//从第i+1位开始遍历数组
            {
            if(arr[j]>arr[k])//存在大于最大数的数
                {
                temp = arr[j];//把最大数和比较数进行交换
                arr[j] = arr[k];
                arr[k] = temp;
                }

            }
        }
        
    for(int a = 0; a<5;a++)
        {
            printf("%d ",arr[a]);
        }   
    
    return 0;
}

 代码 2 ：

#include<stdio.h>
int main(void)
{
    int n;
    int score[150]={0};//根据数据量定义数组
    scanf("%d",&n);
    for(int i=0;i<n;i++)//输入的同时也做好排序
    {
        int scor;
        scanf("%d",&scor);//先把输入的数存到scor中
        getchar();//吸收掉空格符
        int l=i-1;//定义一个下标，用来定位scor在数组score中的合适位置
        while(l>=0&&scor>score[l])//如果不越界并且前面的数比它小，则继续往前比较
            l--;
        if(l!=i-1)//如果发现比我小的数的下标不是i的前一个，则说明需要重新调整排序
        {
            l=l+1;//因为l已经定位到了比scor大的下标，所以需要先将其往后挪一位
            int j;
            for(j=i;j>l;j--)//开始将i-1至l位置的数都往后挪一位
                score[j]=score[j-1];
            score[j]=scor;//将scor上的数插入到l位置上
         }
        else//如果发现我前面的i-1的这个数都比我大，则直接插入到i位置即可
            score[i]=scor;
    }//以上已经实现了，在输入的同时也做好了从大到小的排序
    
    for(int i=0;i<5;i++)
        printf("%d ",score[i]);
    return 0;
}

代码 3 ：

#include <stdio.h>
#include <math.h>
int main()
{
    int n = 0;
    int grade[40] = {0};
    scanf("%d",&n);
    int i = 0;
    int j = 0;
    int temp = 0;
    for(i=0; i<n; i++)
    {
        scanf("%d ",&grade[i]);
    }
    for(i=0; i<n; i++)
    {
        for (j=i; j<n; j++)
            if (grade[i] < grade[j])
            {
                temp = grade[i];
                grade[i] = grade[j];
                grade[j] = temp;
            }
    }
    for (i = 0; i < 5; i++)
    {
        printf("%d ",grade[i]);
    }
    
    
    return 0;
}