poj 1230

最新推荐文章于 2018-09-03 20:07:07 发布

weixin_30536513

最新推荐文章于 2018-09-03 20:07:07 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhaozhe/archive/2011/04/23/2025684.html

贪心。

代码：

#include<iostream>
#include<fstream>

using namespace std;

int a[101][2];
int b[101];
int n,m;

void read(){
//	ifstream cin("in.txt");
	int i,j,k,s,t,maxx,ans,maxx1;
	cin>>k;
	while(k--)
	{
		cin>>n>>m;
		ans=0;
		maxx=0;
		for(i=1;i<=n;i++)
		{
			cin>>a[i][0]>>s>>a[i][1]>>t;
			if(a[i][0]>a[i][1])
				swap(a[i][0],a[i][1]);
			maxx=max(maxx,a[i][1]);
		}
		for(i=0;i<=maxx;i++)
		{
			int top=0;
			for(j=1;j<=n;j++)
				if(a[j][0]<=i&&a[j][1]>=i)
					b[++top]=j;
			s=top-m;
			if(s>0)
				while(s--)
				{
					maxx1=0;
					for(j=1;j<=top;j++)
						if(maxx1<a[b[j]][1])
						{
							maxx1=a[b[j]][1];
							t=j;
						}
					a[b[t]][1]=-1;
					ans++;
				}
		}
		cout<<ans<<endl;
	}

		
}

int main(){
	read();
	return 0;
}

转载于:https://www.cnblogs.com/zhaozhe/archive/2011/04/23/2025684.html