首页 > 试题广场 >

争夺前五名

[编程题]争夺前五名

热度指数：51467 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

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

输入描述:

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

输出描述:

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

示例1

输入

6
99 45 78 67 72 88

输出

99 88 78 72 67

示例2

输入

5
10 20 30 40 50

输出

50 40 30 20 10

算法知识视频讲解

牛客664389318号

#include <stdio.h>
#include<stdlib.h>
int compare(const void* a,const void* b)
{
    return *(int*)b-*(int*)a;
}
int main() {
    int n=0;
    scanf("%d\n",&n);
    int arr[50]={0};
    for(int i=0;i<50;i++)
    {
        scanf("%d",&arr[i]);
        qsort(arr,n,sizeof(int),compare);
    }
    for(int j=0;j<5;j++)
    {
          printf("%d ",arr[j]);
    }
  
    return 0;
}

发表于 2025-10-21 13:42:52 回复(0)

牛客618310257号

#include <stdio.h>

int main() {

int a, b[100]={},c[100]={},d,e,f,g,h;

scanf("%d\n",&a);

for(d=0;d<a;d++){

scanf("%d ",&b[d]);

}

for(e=0;e<a;e++){

int max=b[0];

for(f=0;f<a;f++){

if(b[f]>max){

max=b[f];

}

for(g=0;g<a;g++){

if(b[g]==max){

b[g]='\0';

break;

}

c[e]=max;

}

for(h=0;h<5;h++){

printf("%d ",c[h]);

}

return 0;

}

发表于 2025-08-07 22:06:13 回复(0)

努力成为掉头发的做题家

void FirstFive(int score[], int n) {

int j = 0, k = 0, tmp = 0;

//冒泡，j控制排序次数，k为循环变量

for (j = 0; j < 5; j++) {

for (k = j; k < n; k++) {

if (score[j] <= score[k]) {

tmp = score[j];

score[j] = score[k];

score[k] = tmp;

}

for (j = 0; j < 5; j++) {

printf("%d ", score[j]);

}

int main() {

int n = 0, i = 0;

int score[50] = {0};

scanf("%d", &n);

for (i = 0; i < n; i++) {

scanf("%d", &score[i]);

}

FirstFive(score, n);

return 0;

}

发表于 2025-01-09 17:39:33 回复(0)

会编程的小鱼干喜欢摸鱼

#include<stdio.h>
void My_scanf(int arr[],int n) //输入成绩
{
   int i = 0;
   for(i=0;i<n;i++)
   {
    scanf("%d ",&arr[i]);
   }
}
void My_printf(int arr[],int n) //输出前五名成绩
{
    int i = 0;
    for(i = 0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
}
void bubble_arr(int arr[],int n) // 排序
{
    int i = 0;
    int j = 0;
    int temp = 0;
   for(i=0;i<n-1;i++)
   {
       for(j=i+1;j<n;j++)
       {
         if(arr[i]<arr[j])
         {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
         }
       }
     
   }
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int arr[n];
    My_scanf(arr,n);
    bubble_arr(arr,n);
    My_printf(arr,5);
    return 0;
}

发表于 2024-12-27 10:42:55 回复(0)

牛客157735477号

#include <stdio.h>

int main() {

int n=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 u = 0; u < n - j - 1; u++) {

if (arr[u] < arr[u + 1]) {

int tem = arr[u];

arr[u] = arr[u + 1];

arr[u + 1] = tem;

}

for(int a=0;a<5;a++){

printf("%d ",arr[a]);

}

return 0;

}

发表于 2024-12-03 19:11:13 回复(0)

想堆雪人的熊猫在走神

#include<stdio.h>

int main()

{

int n;

scanf("%d",&n);

int a[n];

for(int i=0;i<n;i++){

scanf("%d",&a[i]);

}

int count=0;

do{

int max=a[0];

for(int i=0;i<n;i++){

if(max<=a[i]) max=a[i];

}

printf("%d ",max);

for(int i=0;i<n;i++){

if(max==a[i]){

a[i]=0;

break;

}

count++;

}while(count<=4);

return 0;

}

发表于 2024-11-06 11:29:52 回复(1)

z彭沙克拉卡tc

#include<stdio.h>

int main(){

int n;

scanf("%d",&n);

int arr[100];

int i;

for(i=0;i<n;i++){

scanf("%d",&arr[i]);

}

for(i=0;i<n;i++){

for(int j=i+1;j<n;j++){

if(arr[i]<arr[j]){

int temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

for(i=0;i<5;i++){

printf("%d ",arr[i]);}

return 0;

}

发表于 2024-10-18 14:38:04 回复(0)

起床了的花生米很糊涂

int main()
{
int number=0,n[50]={0};
int x,a=0; int i;
int max;int temp;
scanf("%d\n",&number);
for(x=0;x<number;x++)
    scanf("%d",&n[x]) ;

    for(a=0;a<number-1;a++ )
    {
for(i=0;i<number-1-a;i++)
{
    if(n[i]<n[i+1])//if(n[i]>n[i+1])
    {
        temp=n[i];
        n[i]=n[i+1];
        n[i+1]=temp;
    }
}
}
for(i=0;i<number;i++)
printf("%d ",n[i]);
    return 0;
}

发表于 2024-09-16 20:25:26 回复(0)

Anout

#include <stdio.h>

int cmp_int(const void* e1, const void* e2) {
    //return (*(int*)e1 - *(int*)e2);	//升序
    return (*(int*)e2 - *(int*)e1); //降序
}

int main() {
    int n;
    scanf("%d", &n);
    int arr[500] = { 0 };
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    qsort(arr, n, sizeof(arr[0]), cmp_int);

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

发表于 2024-08-01 17:00:08 回复(0)

努力上岸1111111

#include <stdio.h>

int main()

{

int n=0;

scanf("%d",&n);

int a[100]={0};

for(int i=0;i<n;i++)

{

scanf("%d",a+i);

}

for(int i=0;i<n-1;i++)

{

int k=i;

for(int j=i+1;j<n;j++)

{

if(a[j]>a[k])

{

k=j;

}

if(k!=i) //用选择法冒泡法均可建议哪个用的不熟悉就用哪个多写写

{

int t=a[i];

a[i]=a[k];

a[k]=t;

}

for(int i=0;i<5;i++)

{

printf("%d ",a[i]);

}

return 0;

}

发表于 2024-07-13 17:26:29 回复(0)

__Forever__

#include <malloc.h>
#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    
    int*a = (int*)malloc(sizeof(int) * n);
    //输入
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    
    //冒泡排序
    for(int i = 0; i < n -1; i++)
    {
        for(int j = 0; j <n -1-i; j++)
        {
            if(a[j + 1]> a[j])
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }

    //打印前五个
    for(int i = 0; i <5; i++)
    {
        printf("%d ",a[i]);
    }

    return 0;
}

发表于 2024-06-21 16:36:19 回复(0)

jeipsdfojos

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

# 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;
}

发表于 2024-06-09 23:09:37 回复(0)

牛客936500600号

#include <stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2) {
    return *(int*)e1 - *(int*)e2;
}
int main() {
    int n = 0;
    int arr[40] = { 0 };
    int i = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    qsort(arr, n, 4, cmp_int);
    for (i = n - 1; i >= n - 5; i--) {
        printf("%d ", arr[i]);
    }
    return 0;
}

发表于 2024-04-15 15:49:23 回复(0)

bite2004

选择排序求解

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int arr[n];
    int i;
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int j;
    //选择排序从大到小
    for(i=0;i<n-1;i++){
        int temp;
        for(j=i+1;j<n;j++){
            if(arr[i]>arr[j]){
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    //倒数5个分别为成绩最好的
    for(i=n-1;i>=n-5;i--){
        printf("%d ",arr[i]);
    }
    return 0;
}

编辑于 2024-03-22 22:23:59 回复(0)

徐文达

#include <stdio.h>
#include <malloc.h>

int main() 
{
    int arr[5] = {0};
    int max = 0;
    int n = 0;
    int* p = NULL;
    int i = 0;
    int j = 0;

    scanf("%d", &n);

    //开辟空间存放成绩
    p = (int*)malloc(sizeof(int) * n);
    if(!p)
    {
        perror("malloc");
        return 1;
    }

    //输入数据
    for(i = 0; i < n; i++)
    {
        scanf("%d", p + i);
    }

    //寻找前五分数
    for(i = 0; i < 5; i++)
    {
        max = 0;

        //寻找当前最高分
        for(j = 0; j < n; j++)
        {
            if(*(p + j) > max)
            {
                max = *(p + j);
            }
        }

        arr[i] = max;

        //删去当前最高分数
        for(j = 0; j < n; j++)
        {
            if(max == *(p + j))
            {
                *(p + j) = 0;
                break;//因为可能会有同分现象，所以一定要break
            }
        }
    }

    //输出前五分数
    for(i = 0; i < 5; i++)
    {
        printf("%d ", arr[i]);
    }

    //释放开辟的空间
    free(p);
    p = NULL;

    return 0;
}

编辑于 2024-03-18 21:34:05 回复(0)

骁武

#include <stdio.h>

int main() {

    int n, score,count = 0;
    int arr[101][50] ={0}; // 0-100的成绩，50个学生
    scanf("%d", &n);
    for (int i =0 ; i < n ; i++){
        scanf("%d", &score);
        arr[score][i] = score;
    }
    for (int j = 100 ; j >= 0 ; j--){
        for (int k = 0; k < n; k++){
            if (arr[j][k] != 0){     //最大成绩包含0， 程序错误
                count += 1;
                if (count > 5) { break;}
                printf("%d ", arr[j][k]);
            }
        }
    }
    return 0;
}

发表于 2024-02-10 09:01:54 回复(0)

黑马大飞

#include <stdio.h>

void test(int *arr,int n){

for (int i = 0; i < n-1; i++)

{

for (int j = 0;j < n - 1 - i;j++) {

if (arr[j]<arr[j+1])

{

int tmp = arr[j + 1];

arr[j + 1] = arr[j];

arr[j] = tmp;

}

for ( int i = 0; i<5 ; i++)

{

printf("%d ",arr[i]);

}

int main() {

int arr[999] = { 0 };

int n;

scanf("%d",&n);

for (int i = 0; i < n; i++)

{

scanf("%d",&arr[i]);

}

test(arr,n);

return 0;

}

发表于 2023-11-24 11:08:19 回复(0)

RWERWDF

#include <stdio.h>

int main()
{
    int n = 0;
    int arr[100];
    int c = 0;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i = 0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        for(int i = 0;i<n;i++)
        {
            for(int j = n-1;j>i;j--)
            {
                if(arr[i]<arr[j])
                {
                    c = arr[j];
                    arr[j] = arr[i];
                    arr[i] = c;
                }
            }
        }
        printf("%d %d %d %d %d",arr[0],arr[1],arr[2],arr[3],arr[4]);
    }
    return 0;
}

发表于 2023-11-17 13:52:08 回复(0)

在迎接offer的斜杠青年很想六点下

#include <stdio.h>

int main() {
    int a,s,d,f,g;
    scanf("%d",&a);
 
   	int buf;
    int b[a];
 
    for(s=0;s<a;++s)
	{	
    		scanf("%d",&b[s]);    	
    }
    for(f=1;f<a;++f)
    {
    	
    
    for(d=0;d<a-f;d++)
    {
    	if(b[d+1]>b[d])
    	{   buf=b[d];
            b[d]=b[d+1];
	    	b[d+1]=buf;
	    }
    	
    }}
       printf("%d %d %d %d %d",b[0],b[1],b[2],b[3],b[4]);
   
    return 0;
}

冒泡排序

发表于 2023-10-04 16:06:06 回复(0)

提交观点

问题信息

C++工程师牛客

上传者：牛客309119号

难度：

78条回答 457收藏 5591浏览

通过挑战的用户

查看代码

许骏雄

2024-02-14 21:02:16
刘俊霖

2023-05-13 19:39:41
ahsore

2023-03-11 23:07:13
你丫三条

2023-03-09 18:09:41
已注销

2023-02-08 21:52:45

争夺前五名

输入描述:

输出描述:

输入

输出

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题