Wooden Sticks hdu1051 贪心算法

http://acm.hdu.edu.cn/showproblem.php?pid=1051

题意：给一堆木头，木头有长度和重量，当且仅当后面的木头的长度和重量都大于等于前面的，才不会消耗准备时间。否则消耗1分钟的准备时间。问怎样的工作顺序可以获得最小的准备时间，并输出该最小准备时间。

写这个题的时候遇到两个问题：

①在用S2005,VS2008后的sort()里，用的是所谓的“ strict weak ordering”，也就是说，如果a==b，则返回的应该是false，如果返回的是true，则会出现invalid operator<的错误。

②在hdu上不能用time这个名字定义数组，大概提交上去的代码会自动包含<time.h>这样一个头文件，里面有一个time*,如果定义time数组会出现编译错误，换个名字就好了。

题目的思路很简单，就是贪心，然后对其中一个数据排序，然后另外一个按次序依次累加，看最后累加的个数。

#include <iostream>
#include <algorithm>
using namespace std;
#define N 5005
int num[N];

struct stick_node{
	int l,w;
};
stick_node stick[N];

bool cmpt(int a,int b){
	return a>b;
}

bool cmpl(stick_node a,stick_node b){
	if (a.l<b.l)
		return true;
	return false;
}

int main(){
#ifndef ONLINE_JUDGE
	freopen("1051in.txt","r",stdin);
#endif
	int t,n,i,j,k;
	scanf("%d",&t);
	while (t--){
		scanf("%d",&n);
		for (i=0;i<n;i++){
			scanf("%d%d",&stick[i].l,&stick[i].w);
			num[i]=0;
		}
		sort(stick,stick+n,cmpl);
		k=1;
		for (i=0;i<n;i++){
			for (j=0;j<k;j++)
				if (stick[i].w>=num[j]){
					num[j]=stick[i].w;
					break;
				}
			if (j>=k){
				num[k]=stick[i].w;
				k++;
			}
		}
		printf("%d\n",k);
	}
	return 0;
}