贪心算法-木棒问题

1、问题描述
现有n根木棒，已知他们的长度和重量。要用一部木工机一根一根的加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。

输入：
输入有多组测试例。输入数据的第一行是测试例的个数T。
每个测试例两行：
第一行是一个整数n(1<=n<=5000)，表示有多少根木棒；
第二行包括n*2个整数，表示l1,w1,l2,w2,l3,w3…ln,wn,其中li和wi表示第i根木棒的长度和重量。
数据由一个或多个空格分隔。
输出：
输出是以分钟为单位的最少准备时间，一行一个。
样例：

2、思路
本题仅仅使用贪心算法是不够的，排序之后还要使用动态规划的算法。
（1）数据结构
采用结构体表示木棒的信息：

#define maxN 5001
struct stick 
{ 
	int l;			//木棒的长度
	int w;			//木棒的重量
};
stick data[maxN];		//存放所有木棒

（2）按木棒的长度使用贪心算法