关闭

POJ 1083_Moving Tables 简单题

标签: 简单题poj
431人阅读 评论(0) 收藏 举报
分类:

此题是简单题  题目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;
}



0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场