这一题，典型的贪心，题目意思很容易看懂，加工木块，计算设置木块的时间，后面的木块重量和长度都大于等于前面的，就可以不用重新设置，，但按长度排序或重量排序，按从大到小或从小到大都可以。这一点大家想想为什么。
这里我用的是长度来排序，长度相同的，按重量来排序。
一开始我是这么想的，排好序之后，从中找到可以一次消掉最多木块的一组，这样一直消下去，但是，很可惜，超时了。后来想想，没有必要去找，直接从前往后找，符合的木块直接消掉，因为，结果都是一样的，可以很容易的想明白的。对吧？？只是消的顺序变了而已。明白了吧。
下面是AC的代码：
# include <iostream># include <algorithm>using namespace std;class wooden{public:int length, weight;int flag;};bool cmp(const wooden &a, const wooden &b) //排序{if(a.length!=b.length)return a.length > b.length;elsereturn a.weight > b.weight;}int main(){int t;int finds(wooden *p, int n);int is_empty1(wooden *p, int n);cin >> t;while(t–){int n, i, time = 0;cin >> n;wooden *p = new wooden[n];for(i = 0; i < n; i++){cin >> p[i].length >> p[i].weight;p[i].flag = 0;}sort(p, p + n, cmp);//排序for(i = 0; i < n; i++)//从前往后找符合的，flag标记为1{if(p[i].flag)continue;int min = p[i].weight;for(int j = i + 1; j < n; j++){if(min >= p[j].weight && !p[j].flag){min = p[j].weight;p[j].flag = 1;}}time++;//一次结束后，时间+1}cout << time << endl;delete []p;}return 0;}这题相对简单，但也蛮经典的！~~
“但行好事，莫问前程”，往往成功的几率反而更大些;
