z能

用户名：361709010330

访问量：7237

签　名：

361709010330

等　　级
排　　名	2047
经　　验	2486
参赛次数	0
文章发表	14
年　　龄	20
在职情况	学生
学　　校
专　　业

　　自我简介：

低调学习C++。。。还有算法

TA的其他文章

开心的金明-题解(C语言代码) 为什么对物品的重量和价值用结构体定义，运行不出结果！(希望大佬解释)
浏览：463

数列-题解(C++代码)易理解，但可能不是最简的哟~
浏览：193

奖学金-题解(C语言代码)
浏览：544

你可能喜欢

奖学金-题解(C语言代码)

　　作者: z能　　　　发表时间：2019-12-18 20:25:24 浏览：544　|　评论：0　

原题链接：奖学金

容易理解的思路：
我跑了三遍的冒泡排序，第一遍是为了将总分从高到低进行排列；第二遍是为了将语文分从高到低进行排序；第三遍是将总分和语文分相等，按照学号从小到大排列。
切记不能用一遍冒泡来连续比较总分，语文分，以及学号。因为冒泡算法虽然能把数列给遍历一遍，但是它只能比较两个相邻的数据的大小，不能跨越比较。
```cpp
#include<iostream>
typedef struct course
{
	int math;
	int chinese;
	int english;
	int sum;
	int num;
}course;
int main()
{
	course a[300];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d%d",&a[i].chinese,&a[i].math,&a[i].english);
	}
	for(int i=0;i<n;i++)
	{
		a[i].sum=a[i].chinese+a[i].english+a[i].math;
		a[i].num=i+1;
	}
	for(int i=0;i<n-1;i++)//只比较总成绩的冒泡排序
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(a[j].sum<a[j+1].sum)
			{
				course t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(int i=0;i<n;i++)//在总成绩相同的前提下，比较语文成绩的冒泡排序
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(a[j].sum==a[j+1].sum&&a[j].chinese<a[j+1].chinese)
			{
				course t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(int i=0;i<n;i++)//在总成绩和语文成绩相同的前提下，比较学号的冒泡排序
	{
		for(int j=0;j<n-j-1;j++)
		{
			if(a[j].sum==a[j+1].sum&&a[j].chinese==a[j+1].chinese&&a[i].num>a[i].num)
			{
				course t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	if(n>=5)
	{
		for(int i=0;i<5;i++)
    	{
		printf("%d %d\n",a[i].num,a[i].sum);
	    }
	}
	else
	for(int i=0;i<n;i++)
	{
		printf("%d %d\n",a[i].num,a[i].sum);
	}
	return 0;
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

z能

TA的其他文章

你可能喜欢

C语言训练-计算一个整数N的阶乘（C语言代码）

【作业调度方案】（C语言代码）

简单编码（C++代码）（这里推荐用switch）

C语言训练-阿姆斯特朗数（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

奖学金-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

矩形面积交（Java代码）

小明A+B （C语言代码）

回文数(一) （C语言代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

哥德巴赫曾猜测（C语言代码）

【计算两点间的距离】（C语言代码）

z能

TA的其他文章

你可能喜欢

C语言训练-计算一个整数N的阶乘 （C语言代码）

【作业调度方案】 （C语言代码）

简单编码 （C++代码）（这里推荐用switch）

C语言训练-阿姆斯特朗数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

奖学金-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

矩形面积交 （Java代码）

小明A+B （C语言代码）

回文数(一) （C语言代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

【作业调度方案】（C语言代码）

简单编码（C++代码）（这里推荐用switch）

C语言训练-阿姆斯特朗数（C语言代码）

　　评论区

矩形面积交（Java代码）

【出圈】（C语言代码）

哥德巴赫曾猜测（C语言代码）

【计算两点间的距离】（C语言代码）