目前主要分为三个专栏,后续还会添加:
专栏如下: 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;
}