poj1065

有n根木棒，已知他们的质量和长度，需对他们进行加工，开机1分钟，加工一根一分钟，且每次开机后，加工的第i+1根必须比第i根的长度和质量都要大才行，问最短加工时间。

首先对木块进行长度排序如果长度相同则按照重量排序；求最少启动时间转化为求有多少不下降的序列；

#include<stdio.h>
#include<stdlib.h>
struct gz
{
int l,w;
}a[5010];
int cmp(const void *a,const void *b)
{
if((*(gz*)a).l==(*(gz*)b).l)
return ((*(gz*)a).w-(*(gz*)b).w);
else
return ((*(gz*)a).l-(*(gz*)b).l);
}
int find(int m)
{
int i,j,temp,k=0,sum=0;
for(i=0;i<m;i++)
{
if(a[i].w!=-1)
{
sum++;
temp=a[i].w;
for(j=i+1;j<m;j++)
{
if(a[j].w>=temp)
{
temp=a[j].w;
a[j].w=-1;
}
}
}
}
printf("%d\n",sum);
return sum;
}
int main()
{
int m,n,i,j,p;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d %d",&a[i].l,&a[i].w);
}
qsort(a,m,sizeof(a[0]),cmp);
find(m);
}
}