刷题：会议室问题

最新推荐文章于 2024-09-18 14:17:39 发布

Zlase

最新推荐文章于 2024-09-18 14:17:39 发布

阅读量1.2k

点赞数

分类专栏：在线测试刷题

本文链接：https://blog.csdn.net/zlase/article/details/82533448

版权

在线测试刷题专栏收录该内容

19 篇文章 2 订阅

订阅专栏

本文介绍了一种基于时间优先级和长度优先级的会议室智能分配算法。该算法通过使用向量来跟踪会议室的可用状态，确保了较长会议和先到者优先获得会议室资源，同时输出结果按时间升序排列，适用于0-24小时内的会议室预订场景。

摘要由CSDN通过智能技术生成

问题是从0-24小时，有人可以定会议室，但是会议室最后分配的准则是1.时间越长的越高优先级 2.之后是按照时间的先后排序。

比如8-10点和9-13点的，会由9-13的点的申请成功。

输入0,0的时候截止输入。

输入示例：

8,10
9,11
13,15
0,0

输出示例：

8,10
13,15

这个问题比较简单，但是有几个需要注意一下：

1. 输入的用逗号隔开...很烦；

2. 最后需要升序输出，所以不能最后还需要做一下排序；

思路是申请一个vector长度为24，全为0的vector。每次把最长的段放进去，把0变成1，下一段进来的时候检查是不是全是0，如果全是0，那么把这一段加进去。最后吧数据排序输出。

#include<iostream>
#include <vector>
#include <algorithm>
#include<stdio.h>


using namespace std;

int findMax(vector<int> vec) {
	int max = -999;
	for (auto v : vec) {
		if (max < v) max = v;
	}
	return max;
}

int getPositionOfMax(vector<int> vec, int max) {
	auto distance = find(vec.begin(), vec.end(), max);
	return distance - vec.begin();
}


int main() 
{
	vector<int> vec1;
	vector<int> vec2;
	vector<int> vec3;
	vector<int> time(24,0);

	while (1)
	{
		int t1, t2;
		char c;

		cin >> t1;
		cin >> c;
		cin >> t2;
		if (t1 == 0 && t2 == 0)
			break;
		vec1.push_back(t1);
		vec2.push_back(t2);
		vec3.push_back(t2-t1);

	}
	vector<int> out1;

	while (vec3.size())
	{
		int maxNumber = findMax(vec3);
		int position = getPositionOfMax(vec3, maxNumber);
		int m = vec1[position];
		int n = vec2[position];
		int count = 0;
		for (int x = m; x < n; x++)
			count = count + time[x - 1];
		if (count == 0)
		{
			for (int x = m; x < n; x++)
				time[x - 1] = 1;
			out1.push_back(m);
			out1.push_back(n);
			vec1.erase(vec1.begin() + position );
			vec2.erase(vec2.begin() + position );
			vec3.erase(vec3.begin() + position );
		}
		else
		{
			vec1.erase(vec1.begin() + position );
			vec2.erase(vec2.begin() + position );
			vec3.erase(vec3.begin() + position );
		}
	}
	std::sort(out1.begin(), out1.end());
	for (auto it = out1.begin(); it != out1.end(); it++)
	{
		cout << *it << ',';
		it++;
		cout << *it << endl;
	}
	return 0;
}