欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 教育 > 幼教 > 牛客网刷题 | BC120 争夺前五名

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

2025/9/22 19:31:41 来源:https://blog.csdn.net/m0_64000959/article/details/139567754  浏览:    关键词:牛客网刷题 | 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;
}

  

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词