结构体是个好东西,sort也是个好东西,结构体sort排序是个更好的东西。
这次我来介绍结构体sort
首先,上代码
#include <bits/stdc++.h>
using namespace std;
struct ss
{
int c,d;
}a[100005];
int zhuan(ss a,ss b)
{
return a.c<b.c;//根据前一项c排序,c越小,排的越前
}//自己做函数
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i].c>>a[i].d;
sort(a,a+n,zhuan);//sort里加一个自己做的函数
for(int i=0;i<n;i++)
cout<<a[i].c<<" "<<a[i].d<<endl;
}
这里的
int
写成bool
比较好把在一些特殊的情况下,int比bool快(
重载小于号不香嘛?
emmm