POJ 1083_Moving Tables 简单题

原创 2013年12月03日 15:46:37

此题是简单题  题目http://poj.org/problem?id=1083

大致题意:1每移动一次桌子要10分钟(跟路径远近无关),2走廊 一次只能过一张桌子。求最少需要的时间。

解题思路:

1,对输入数据进行整理

      奇偶统一(因为1和2,3和4.。。是共用一个走廊)

      大小对齐,如果移出的房号大于移入的房号,可以置换一下,方便计算。

2,计算,我们要求的是每一个房间被经过的次数,最大者就是我们的解


代码如下:

#include <iostream>
#include<algorithm> 
using namespace std;

int main()
{
	int temp[401];
	int times;
	cin>>times;
	while (times--)
	{
		int num = 0;
		int* out = NULL;
		int* in = NULL;
		int minutes = 0;
		memset(temp, 0, 401*sizeof(int));
		//data in
		cin>>num;
		out = new int[num + 1];
		in = new int[num + 1];
		for (int i=1; i<=num; i++)
			cin>>out[i]>>in[i];

		//process
		for (int i=1; i<=num; i++)
		{
			//奇偶对齐
			if (out[i]%2 != 0)
				out[i]++;
			if (in[i]%2 != 0)
				in[i]++;
			//大小对齐
			if (out[i] > in[i])
			{
				int k = out[i];
				out[i] = in[i];
				in[i] = k;
			}
			//计算次数
			for (int j=out[i]; j<=in[i]; j+=2)
			{
				temp[j]++;
			}
		}
		//快排取最大值
		sort(temp,temp+401); 
		cout<<temp[400]*10<<endl;
		delete out;
		delete in;
	}

	return 0;
}



相关文章推荐

POJ 1083 Moving Tables(水题)

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25912   ...

POJ1083-Moving Tables

  • 2011年07月29日 01:22
  • 22KB
  • 下载

poj 1083 hdu1050 Moving Tables 贪心问题

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

POJ1083-Moving Tables

转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299062100提示:利用房间号分割走廊,每条“子走廊”都设置一个计数器,每经过一次+1,...

[POJ1083]Moving Tables

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in ...
  • UISG103
  • UISG103
  • 2017年07月13日 17:06
  • 96

POJ 1083 - Moving Tables

Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose...
  • Sureina
  • Sureina
  • 2016年08月22日 16:39
  • 114

POJ 1083 Moving Tables 贪心

题意:已知有400个房间,有n张桌子必须从a 房间搬到 b 房间,搬每张桌子所花的时间都是10分钟。走廊上每次只能容下一张桌子,但是不同的地方允许同时搬运。求将所有的桌子全部搬完最少要花多少时间。 ...
  • Tsaid
  • Tsaid
  • 2011年09月10日 01:14
  • 615

【原创】【区间上的贪心 第二篇】POJ 1083 Moving Tables

区间重叠 POJ 1083 Moving Tables题目The famous ACM (Advanced Computer Maker) Company has rented a floor of ...

poj1083 Moving Tables

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 26782   ...

POJ1083--Moving Tables

Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building who...
  • a305657
  • a305657
  • 2013年05月22日 13:53
  • 607
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1083_Moving Tables 简单题
举报原因:
原因补充:

(最多只允许输入30个字)