sdutoj 3273 山东理工大学第七届acm校赛--经济节约

5 
0 10 
2 9 
3 8 
1 15 
6 11 

3

#include <iostream>
#include<algorithm>using namespace std;
struct node
{int a,b;
}q[100005];
bool cmp(node x,node y)
{return x.a<y.a;
}
int main()
{int n;while(cin>>n){for(int i=0;i<n;i++){cin>>q[i].a>>q[i].b;}sort(q,q+n,cmp);int sum=1;int mx=q[0].b;for(int i=1;i<n;i++){if(q[i].b>mx){sum++;mx=q[i].b;}}cout<<n-sum<<endl;}return 0;
}