问题 C: EXCEL排序

最新推荐文章于 2021-03-29 16:34:13 发布

月采琉疆

最新推荐文章于 2021-03-29 16:34:13 发布

阅读量105

点赞数

分类专栏： Codeup新家

本文链接：https://blog.csdn.net/weixin_44755028/article/details/112914374

版权

Codeup新家专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍如何使用C++实现一个学生信息结构，并通过三个不同的比较函数实现按学号升序、姓名字典序非递减和成绩非递减排序的功能。通过`<cstdio>`, `<cstring>`, `<algorithm>`等库函数，详细展示了排序操作在结构体数组中的应用。

摘要由CSDN通过智能技术生成

终于能用上这个头文件的库函数了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct stu{
	int no;
	char name[10];
	int score;
};

bool cmp1(struct stu stu1, struct stu stu2);
bool cmp2(struct stu stu1, struct stu stu2);
bool cmp3(struct stu stu1, struct stu stu2);
int main(){
	int N, C;
	int flag = 1;
	struct stu list[100010];
	while(scanf("%d %d", &N, &C) != EOF){
		if(N == 0){
			break;
		}
		
		for(int i = 0; i < N; i++){
			scanf("%d %s %d", &list[i].no, list[i].name, &list[i].score);
		}
		switch(C){
			case 1:sort(list, list+N, cmp1);
				break;
			case 2:sort(list, list+N, cmp2);
				break;
			case 3:sort(list, list+N, cmp3);
				break;
			default: printf("啥也不是!!!");
		}
		printf("Case %d:\n", flag);
		for(int i = 0; i < N; i++){
			printf("%06d %s %d\n", list[i].no, list[i].name, list[i].score);
		}
		flag++;	
	}
	
	return 0;
} 
//按学号递增排序
bool cmp1(struct stu stu1, struct stu stu2){
	return stu1.no < stu2.no;
}
//按姓名的非递减字典序排序
bool cmp2(struct stu stu1, struct stu stu2){
	if(strcmp(stu1.name, stu2.name) == 0){
		return stu1.no < stu2.no;
	}
	return strcmp(stu1.name, stu2.name) < 0;
}
//按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
bool cmp3(struct stu stu1, struct stu stu2){
	if(stu1.score == stu2.score || strcmp(stu1.name, stu2.name) == 0){
		return stu1.no < stu2.no;
	}else{
		return stu1.score < stu2.score;
	}
}