题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。
将n个人看成一组区间，然后每个人的信息可以表示为该人所在组的区间，然后求最大不相交的区间个数（区间可以完全覆盖），注意不是区间长度，长度是贪心
#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int N = ;
int mp[N][N], dp[N];
struct point
{
int a, b;
} p[N];
bool cmp(point x, point y)
{
if(x.b!=y.b) return x.b<y.b;
else return x.a < y.a;
}
int main()
{
int n, a, b;
while(scanf("%d", &n)!=EOF)
{
for(int i=; i<n; i++)
{
scanf("%d%d", &a, &b);
p[i].a = a+;
p[i].b = n-b;
}
sort(p, p+n, cmp);
memset(mp, , sizeof(mp));
memset(dp, , sizeof(dp));
for(int i=; i<n; i++)
{
a = p[i].a, b = p[i].b;
if(a>b)
continue;
if(mp[a][b]>=b-a+)
continue;
mp[a][b]++;
dp[b] = max(dp[b], dp[a-]+mp[a][b]);
for(int j=b+; j<=n; j++)
dp[j] = dp[b];
}
printf("%d\n", dp[n]);
}
return ;
}