题解

用冒泡+结构体排序，很简单
``
#include<bits/stdc++.h>
using namespace std;
struct tiyuke{
int shengao;
int tizhong;
};
tiyuke a[3005];
int cmp(tiyuke x,tiyuke y){
if(x.shengao!=y.shengao)return x.shengao<y.shengao;
else return x.tizhong<y.tizhong;
}
int main(){
int n,sum=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].shengao>>a[i].tizhong;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n-1;j++){
if(cmp(a[j],a[j+1])){
swap(a[j],a[j+1]);
sum++;
}
}
}
cout<<sum;
return 0;
}