有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1<=i<=3),则按第i门课成绩降序输出成绩表。
输入格式:
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个整数i,表示要求按第i门课成绩降序排序输出,若该门课成绩相同,则按学号升序。
输出格式:
输出按第i门课降序排序的结果,格式见样例。
输入样例:
在这里给出一组输入。例如:
3
202016040201 Zhangling 89 78 95
202016040202 Wangli 85 87 99
202016040203 Fangfang 85 68 76
1
输出样例:
在这里给出相应的输出。例如:
202016040201 Zhangling 89 78 95
202016040202 Wangli 85 87 99
202016040203 Fangfang 85 68 76
#include<stdio.h>
#include<string.h>
#include <algorithm>
using namespace std;
int f;
struct mahh{
long long num;
char name[100];
int yu,math,english;
int sum;
bool operator<(const mahh& W) const
{
if(f == 1)
{
if(yu != W.yu)
return yu > W.yu;
else
return num < W.num;
}
else if(f == 2)
{
if(math != W.math)
return math > W.math;
else
return num < W.num;
}
else if(f == 3)
{
if(english != W.english)
return english > W.english;
else
return num < W.num;
}
}
}a[100];
int main()
{
int n;
int x;
char ch[100];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%lld %s %d %d %d",&a[i].num,a[i].name,&a[i].yu,&a[i].math,&a[i].english);
a[i].sum=a[i].english+a[i].math+a[i].yu;
}
scanf("%d", &f);
sort(a, a + n,mahh());
for(int i = 0; i < n; i++)
{
printf("%lld %s %d %d %d \n", a[i].num,a[i].name,a[i].yu,a[i].math,a[i].english);
}
return 0;
}
sort的应用