【基础练习】结构体定义比较函数双关键字排序

妖狐艹你老母 2022-08-07 00:21 38阅读 0赞

题目好长显得很高大上的样子其实一点也不是这样= =

再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。

之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。

这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···）  洛谷P1104 生日 都是很简单的多关键字排序

二话不说，上代码

//operator < and sort
    #include<cstdio>//本来想用C标准，无奈字符串太麻烦，这行可删去
    #include<algorithm>//sort
    #include<iostream>//string读入
    #include<string>
    using namespace std;
    
    struct point{
    	int year,num;
    	string s;
    };
    point a[100001];
    bool comp(const point&a,const point&b){//&是引用，可以没有，但是这样快，直接传地址不用复制了；const是限制符，可以防止a,b被修改——此处再次感谢里奥同学
    	if (a.year!=b.year) return (a.year>b.year);//如果为真，返回true，sort按a<b理解
    	else return (a.num<b.num);
    }
    
    int main(){
    	int n;
    	cin>>n;
    	for(int i=0;i<n;i++){
    		cin>>a[i].s>>a[i].year;
    		a[i].num=i;//记录读入顺序作为第二关键字
    	}
    	sort(a,a+n,comp);//比较函数改为comp，comp为true在先
    	for (int i=0;i<n;i++) cout<<a[i].s<<endl;
    	return 0;
    }
    
    //an operator version如果重载小于号，就是这样写= =但是由于本体是从大到小排序，鄙人杯了个具的用了greater<point>()，后来才知道这个是关联容器用的TUT，还有sort(v.begin()，v.end())也是关联容器专用，非stl莫近TUT
    bool operator <(const point&a,point&b){
    	return (a.x<b.x);
    }