【算法】KY9 成绩排序

描述
用一维数组存储学号和成绩，然后，按成绩排序输出。

输入描述：
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出描述：
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。 如果学生的成绩相同，则按照学号的大小进行从小到大排序。

示例1
输入：
3
1 90
2 87
3 92

输出：
2 87
1 90
3 92

#include<stdio.h>
#include<algorithm>
using namespace std;

struct Student {
	int num;
	int grade;
};

bool comp(Student l, Student r) {
	if (l.grade < r.grade) {
		return true;
		// 若成绩相同，按照学号从小到大排序 
	} else if (l.grade == r.grade) {
		if (l.num < r.num) {
			return true; // true是不用交换符合要求 
		} else {
			return false; 
		} 
	} else {
		return false;
	}
}

int main() {
	int n;
	Student stu[100];
	scanf("%d",&n);
	for (int i=0; i<n; i++) {
		scanf("%d %d", &stu[i].num, &stu[i].grade);
	}
	sort(stu, stu+n, comp);
	// 输出
	for (int i=0; i<n; i++) {
		printf("%d %d\n",stu[i].num, stu[i].grade);
	}
	return 0;
}

__EOF__

本文作者：lnnau
本文链接：https://www.cnblogs.com/wlunan/p/18538003.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！