会场安排问题（算法实现题4-1）

最新推荐文章于 2017-11-04 18:37:28 发布

北北南北

最新推荐文章于 2017-11-04 18:37:28 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_30501975/article/details/70234063

博客分享了一道关于会场安排的算法实现题目，作者提到解题后发现答案简单，但仍然提供了算法的时间复杂度分析及代码实现，时间复杂度为O(n(k+nlogn))。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

会场安排问题：做完之后发现答案很简单，很气，但还是把自己写的贴上来。

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

void Put(int n,int start[],int end[],int mark[],int space[]){

	for(int i=0;i<n;i++)
	{
		space[i] = 0;	
		mark[i] = 0;
	}

	int count=0;  

			for( int i=0;i<n;i++){
				cout<<"count= "<<count<<endl;
				cout<<"会场当前结束时间:	"; 
				
				for(int k=0;k<=count;k++)
					cout<<space[k]<<" ";
							
				sort(space,space+count+1);
				
				cout<<"\n会场当前结束时间排序后:	"; 				
				for(int k=0;k<=count;k++)
					cout<<space[k]<<" ";
				cout<<endl;
				
				for(int j=0;j<=count;j++){
					if(start[i] > space[j]){
						mark[i] = 1;
						space[j] = end[i];
						cout<<"end["<<i<<"] = "<<end[i]<<"	space[ "<<j<<"]= "<<space[j]<<endl; 
						break;
					}
							
				}
					if(mark[i] !=1) {
						count++;
						space[cou