蓝桥杯 算法提高 成绩排序2【C语言】---Q君

问题描述
  给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前
输入格式
  第一行一个正整数n,表示学生人数
  接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩

输出格式
  输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
  按排序后的顺序输出

样例输入
2
1 2 3
2 3 4

样例输出
2 3 4 2
1 2 3 1

数据规模和约定
  n≤100


本题主要考查结构体,比较简单!!!
代码如下:

#include<stdio.h>
typedef struct
{
	int Chinese;
	int Math;
	int English;
	int num;
	int total;
}student;
int main()
{
	student s[100],t;
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d%d",&s[i].Math,&s[i].English,&s[i].Chinese);
		s[i].num=i+1;
		s[i].total=s[i].Math+s[i].English+s[i].Chinese;
	}
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
		{
			if(s[i].total<s[j].total)
			{
				t=s[i];
				s[i]=s[j];
				s[j]=t;
			}
			else if(s[i].total==s[j].total)
			{
				if(s[i].Math<s[j].Math)
				{
					t=s[i];
					s[i]=s[j];
					s[j]=t;
				}
				else if(s[i].Math==s[j].Math)
				{
					if(s[i].English<s[j].English)
					{
						t=s[i];
						s[i]=s[j];
						s[j]=t;
					}
					else if(s[i].English==s[j].English)
					{
						if(s[i].num>s[j].num)
						{
							t=s[i];
							s[i]=s[j];
							s[j]=t;	
						}
					}
				}
			}		
		}
	for(i=0;i<n;i++)
		printf("%d %d %d %d\n",s[i].Math,s[i].English,s[i].Chinese,s[i].num);
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

卿卿如晤丽影如画

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值