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 的原理不只是快排。(源码我看着好费劲)

Guess you like

Origin blog.csdn.net/weixin_44724691/article/details/107840257