hdoj1051 Wooden Sticks(贪心算法+1，排序)

思路:典型的贪心算法思想，先求局部最优解，把问题划分为一个个子问题。

我先从第一根木棍开始，从头到尾遍历，求出一个满足题意的序列，并且用flag[i]数组记录第i根木棍是否已经被加入序列。

加入序列的flag[i]=1，没有加入的flag[i]=0.

筛选完成后，再从头找第一个flag[]=0的木棍，又从这个木棍开始筛选出一个序列。按照这个步骤，直到flag[]数组所有值都为1。

具体代码如下:

#include 
#include
#include
using namespace std;
int flag[5005];
typedef struct wood
{
	int l,w;
}wood;
wood wo[5005];
int n;
int cmp(const wood &w1,const wood &w2)
{
	if(w1.l==w2.l)return w1.w=wo[j].w&&!flag[i])
	      {
      		flag[i]=1;j=i;
      	  }
	}
}
int ck()//从头找第一个flag[i]=0的木棍 ,返回i 
{
	for(int i=0;i