新鲜出炉的题解

冒个泡~

#include<bits/stdc++.h>
using namespace std;
struct node{
	int h,w;
};
int main()
{
	node a[10000000];
    int n,cnt = 0;
    cin>>n;
    for(int i = 0;i<n;i++){
        cin>>a[i].h>>a[i].w;
    }
    for(int i = 0;i<n;i++){
        bool fa = true;
        for(int j = 0;j<n;j++){
            if(a[j].h<a[j+1].h||(a[j].h==a[j+1].h&&a[j].w<a[j+1].w)){
                fa = false;
                cnt++;
                swap(a[j],a[j+1]);
            }
        }
        if(fa){
            break;
        }
    }
    cout<<cnt;
	return 0;
}