POJ1083

最新推荐文章于 2022-01-22 20:00:45 发布

kitty_mg

最新推荐文章于 2022-01-22 20:00:45 发布

阅读量538

点赞数

本文链接：https://blog.csdn.net/kitty_mg/article/details/38413609

版权

POJ原址：POJ1083

这道还算比较快，一直在分心也没怎么出错的做完了。

主要参考的两个链接：

POJ 1083 Moving Tables - hqu_fritz的专栏

第一个链接告诉我，原来直接就有swap函数，感觉用起来确实很方便，而且他在程序之前的分析也很有启发性。

POJ1083-Moving Tables - ζёСяêτ - 小優YoU

第二个是主要的参考链接，程序基本只是在它之上改了一小点儿。

值得一提的不多，除了swap函数，还有初始化问题，初始化过去自己一直都是这么做的：room[401]={0}; 可是这次warning了，于是改成大神们的初始化方法：memset(room,0,sizeof(room)); 就没问题。但是以前貌似都没有这样过，就算是那样初始化都是会过的，不太明白。

还有就是，如果不是看着参考链接的程序写的话，room的这个初始化估计就忘了，想想肯定又该是重蹈覆辙，无限累加下去……哎，都是泪。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int room[401],Begin[401],End[401];
	int T,N,i,j,k;
	cin>>T;
	for(i=0;i<T;i++)
	{
		memset(room,0,sizeof(room));
		cin>>N;
		for(j=0;j<N;j++)
		{
			cin>>Begin[j]>>End[j];
			if(Begin[j]>End[j])
			swap(Begin[j],End[j]);
			
			(Begin[j]%2==0)?Begin[j]/=2:Begin[j]=((Begin[j]+1)/2);
			(End[j]%2==0)?End[j]/=2:End[j]=((End[j]+1)/2);
			
			for(k=Begin[j];k<=End[j];k++)
			room[k]++;
		} 
		sort(room,room+401);
		cout<<room[400]*10<<endl;
	}
	return 0;
}

至于大神们的什么DP什么贪心什么线段树，表示完全不懂，算了，以后再弄清楚吧……