C语言 算法课程设计 会场安排

会场安排

---

**

问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排.(这个问题实际上是著名的图着色问题.若将每一个活动作为图的一个顶点,不相容活动间用边相连.使相连顶点着不同颜色的最少着色数,相应于要找最少会场数.)

**

---

程序内容包含
1.可自定义活动个数
2.可以使用文件和窗口两种方法对活动时间进行录入
2.对时间进行合法判断时间大于0小于24

---

运行结果：

---

---

源代码：

meeting.h

#ifndef __MEETING_H__
#define __MEETING_H__

#include <iostream>
#include <Windows.h>

using namespace std;

#define MAX 100
#define DataType int

typedef struct Acticity 
{
    DataType t;
    bool isST;
}Acticity;


void Init(Acticity ac[MAX],int anum);
void InitFile(Acticity ac[MAX],int anum);
void Sort(Acticity ac[MAX],int anum);
int FindNice(Acticity ac[MAX],int anum);



#endif

meeting.cpp

#define _CRT_SECURE_NO_WARNINGS 1
#include "meeting.h"
void Init(Acticity ac[MAX],int anum)
{
    int i &