stl的sort理解应用

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct stu{
	int no;
	char name[10];
	int score;	
}Node[maxn];
bool cmp1(stu a, stu b){
	return a.no <b.no;
}
bool cmp2(stu a, stu b){
	if(strcmp(a.name,b.name) != 0)
   // 如果是相同的话是返回 0的
		return strcmp(a.name,b.name)<0;
        // 如果是 str1 <str2 会返回的是负数 ,但是如果是 str1>str2的话 返回的是正数
	else 
		return a.no <b.no;
}
bool cmp3(stu a, stu b){
	if(a.score != b.score)
		return a.score < b.score;
	else 
		return a.no <b.no;
}
int main(){
	int n,c;
cin>>n>>c;
	for(int i=0;i<n;i++){
		cin>>Node[i].no>>Node[i].name>>Node[i].score;
	}
	if(c==1){
		sort(Node,Node+n,cmp1);
	}else if(c==2){
		sort(Node,Node+n,cmp2);
	}else{
		sort(Node,Node+n,cmp3);
	}
	for(int i=0;i<n;i++){
		printf("%06d %s %d\n",Node[i].no,Node[i].name,Node[i].score);
	}
	return 0;
}

sort 的原理不只是快排。(源码我看着好费劲)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值