nyoj 236心急的C小加 动态规划（ java）

sort函数用法：

　　#include<algorithm>

　　using namespace std;

　　sort(a,a+len;cmp)    //a-->数组名,    len-->数组长度 

C/C++:

#include<stdio.h>
#include<algorithm>
using namespace std;
typedef struct 
{
    int x;
    int y;
}pi;
pi p[5002];

int number(int n)
{
    int t, cnt = 0;
    for(int i = 0; i < n; ++i)
    {
        if(p[i].y)
        {
            ++cnt;
            t = p[i].y;
            p[i].y = 0;
            for(int j = i + 1; j < n ;++j)
            {
                if(p[j].y >= t)
                {
                    t = p[j].y;
                    p[j].y= 0;
                }
            }
        }
    }
    return cnt;
}

int cmp( pi a,pi b)
{
    if(a.x>b.x)
        return 0;
    if(a.x==b.x)
        return a.y<b.y;
    return 1;
}
int main()
{
//    freopen("250.txt","r",stdin);
    int t,n,i;
    int sum=1;
    scanf("%d",&t);
    while(t--)
    {
        sum=1;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d%d",&p[i].x,&p[i].y);
        sort(p,p+n,cmp);
//        for(i=0;i<n;i++)
//            printf("%d %d
",p[i].x,p[i].y);
        
        printf("%d
",number(n));
    }
    return 0;
}

java: