当前位置：首页 > news >正文

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

news 来源：原创 2024/9/23 17:23:50

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

专栏如下： 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;
}