NYOJ 236 心急的C小加

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=236

思路：还是属于贪心系列，按照长度排序，如果长度相同则按重量排序。总是找长度和重量都大于等于前一个木棒，就能计算出最短时间。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct mb
{
	int len;//**长**//
	int weight;//**重量**//
}w[10001];
bool comp(mb x,mb y)//**按照长度排序，如果长度相同则按重量排序**//
{
	if(x.len<y.len) return true;
	if(x.len==y.len&&x.weight<y.weight) return true;
	return false;
}
int main()
{
	int s,n,i,j,count,t;
	scanf("%d",&s);
	while(s--)
	{
		memset(w,0,sizeof(w));//**首先需要将数组清零**//
		count=0;
		scanf("%d",&n);
		for(i=0;i<=n-1;i++)
		{
			scanf("%d %d",&w[i].len,&w[i].weight);
		}
		sort(w,w+n,comp);
		for(i=0;i<=n-1;i++)//**此时长度、重量已经从小到大排好了**//
		{
			if(w[i].weight!=0)//**如果这个数没有出现过，后面代码有标记**//
			{
				t=w[i].weight;
				count++;
				for(j=i+1;j<=n-1;j++)
				{
					if(w[j].weight>=t)
					{
						t=w[j].weight;//**用一个数保存最新清零的重量，在j循环中保证了一次能够处理的木棒最多**//
						w[j].weight=0;//**将排好序的标记为0，清除**//
					}
				}
			}
		}
		printf("%d\n",count);
	}
	return 0;
}