1028. List Sorting

最新推荐文章于 2024-05-23 15:20:15 发布

cjweffort

最新推荐文章于 2024-05-23 15:20:15 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大pat

本文链接：https://blog.youkuaiyun.com/newner/article/details/8671131

浙大pat 专栏收录该内容

58 篇文章

订阅专栏

本文探讨了如何使用不同版本的排序算法对学生信息进行高效管理，包括姓名、成绩和ID的排序过程，展示了算法版本对排序效率的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 1028. List Sorting.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N=100003;
typedef struct Stu{
	char id[7],name[9];
	int score;
}Stu;
Stu stu[N];
int version;

bool cmp(Stu m1,Stu m2){
	if(version==1)
		return strcmp(m1.id,m2.id)<0;
	else if(version==2){
		if(strcmp(m1.name,m2.name)!=0)
			return strcmp(m1.name,m2.name)<0;
		else
			return strcmp(m1.id,m2.id)<0;
	}
	else{
		if(m1.score!=m2.score)
			return m1.score<m2.score;
		else
			return strcmp(m1.id,m2.id)<0;
	}
}

int main()
{
    int n;
	scanf("%d%d",&n,&version);
	for(int i=0;i<n;i++)
		scanf("%s%s%d",stu[i].id,stu[i].name,&stu[i].score);
	sort(stu,stu+n,cmp);
	for(int i=0;i<n;i++)
		printf("%s %s %d\n",stu[i].id,stu[i].name,stu[i].score);
    return 0;
}