P1056 排座椅

最新推荐文章于 2020-04-25 23:33:37 发布

原创最新推荐文章于 2020-04-25 23:33:37 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

洛谷专栏收录该内容

14 篇文章

订阅专栏

博主分享了在解决P1056题目的过程中遇到的困难，由于一开始没有仔细阅读题目导致多次错误。尽管如此，通过尝试不同的解题思路，博主意外地学习到了桶排序算法，认为这一过程收获颇丰。

题目链接
做了一早上！！一直wa，过程中用了2种思路，但越做越混乱，因为题目没认真看。。

注意‘给出最好的通道划分方案’！

但是学习到了桶排，还是值得的。

#include <cstdio>
int main()
{
	int M,N,K,L,D,x1,x2,y1,y2,c[1005]={0},o[1005]={0},x[1005]={0},y[1005]={0},p;
	scanf("%d %d %d %d %d",&M,&N,&K,&L,&D);
	while(D--)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		if(x1==x2)
		{
			p=y1<y2?y1:y2;
			x[p]++;
		}
		else
		{
			p=x1<x2?x1:x2;
			y[p]++;
		}
	}
	for(int i=1;i<=K;i++)
	{
		int max=-1;
		int temp;
		for(int j=1;j<M;j++)
		{
			if(y[j]>max)
			{
				max=y[j];
				temp=j;
			}
		}
		c[temp]++;
		y[temp]=0;
	}
	for(int i=1;i<=L;i++)
	{
		int max=-1;
		int temp;
		for(int j=1;j<N;j++)
		{
			if(x[j]>max)
			{
				max=x[j];
				temp=j;
			}
		}
		o[temp]++;
		x[temp]=0;
	}
	for(int i=0;i<1005;i++)
	{
		if(c[i])
		{
		printf("%d ",i);
		}
		
	}
	printf("\n");
	for(int i=0;i<1005;i++)
	{
		if(o[i])
		{
		 printf("%d ",i);
		}
		
	}
	return 0;
}