A1028 List Sorting

比较水的题,乙级难度吧。就是写3个比较函数就行了,没有什么坑。注意grade,name相同时怎么处理就行了。

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

const int maxn = 100010;
struct stu{
	string id,name;
	int grade;
}S[maxn];
bool cmp1(stu a,stu b)
{
	return a.id < b.id;
}
bool cmp2(stu a,stu b)
{
	if(a.name != b.name)return a.name < b.name;
	else return a.id <b.id;
}
bool cmp3(stu a,stu b)
{
	if(a.grade != b.grade)return a.grade < b.grade;
	else return a.id < b.id;
	
}
int main()
{
	int n,c;
	scanf("%d%d",&n,&c);
	for(int i=0;i<n;i++){
		cin>>S[i].id>>S[i].name;
		scanf("%d",&S[i].grade);
	}
	if(c==1)sort(S,S+n,cmp1);
	if(c==2)sort(S,S+n,cmp2);
	if(c==3)sort(S,S+n,cmp3);
	for(int i=0;i<n;i++){
		cout<<S[i].id<<" "<<S[i].name;
		printf(" %d\n",S[i].grade);
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43108373/article/details/84146801