SGU 133 Border（水~）

Description
给定n个整数对(ai,bi)，如果存在一个整数对(aj,bj) 使得aj < ai并且ai < bj 则称(ai,bi)是多余的，问整数对中有多少是多余的
Input
第一行为一整数n表示整数对数量，之后n行每行两个整数ai,bi表示一整数对(1<=n<=16000,0<=ai < bi<=2*10^9)，保证所有ai不相同，所有bi不相同
Output
输出多余的整数对数
Sample Input
5
0 10
2 9
3 8
1 15
6 11
Sample Output
3
Solution
简单题，将所有整数对按a排序，遍历b更新b的最大值，每次如果当前bi小于最大值则其是多余的
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 22222
struct node
{
    int a,b;
}p[maxn];
int n;
int cmp(node x,node y)
{
    return x.a<y.a;
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d%d",&p[i].a,&p[i].b);
    sort(p,p+n,cmp);
    int m=-1,ans=0;
    for(int i=0;i<n;i++)
    {
        if(p[i].b>m)m=p[i].b;
        else ans++;
    }
    printf("%d\n",ans);
    return 0;
}