数据结构体总结
一，结构体排序
当我们需要对结构体进行排序时，我们可以使用sort函数。对于结构体来说我们需要一个比较来指定排序的规则。
、#include <bits/stdc++.h>
#include
using namespace std;
struct Node{
int a,b;
int id;
};//这里必须有分号，不能删去
Node c[100005];
int n;
bool cmp(Node A,Node B){
if(A.a==B.a){
return A.b<B.b;//这里是在比较两个结构体数据
}
return A.a<B.a;
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>c[i].a>>c[i].b;
}
sort(c,c+n,cmp);//这里是在交换数据
for(int i=0;i<n;i++){
cout<<c[i].a<<" "<<c[i].b<<endl;
}
return 0;
}
二，注意事项
用cmp时，优先考虑特殊规则预先格式化的文本