schedule.h

来自「acm亚洲区竞赛的一个题目（关于任务调度的）以及我的程序实现Asia Regio」· C头文件 代码 · 共 54 行

#include<fstream.h>
//Data Types
struct LengthInfo
{
	int index;
	int length;
};
struct SongInfo
{
	int index;
	int start;
	int length;
};
struct ScheduleInfo
{
	int index;
	int actualStart;
	int wait;
};
struct GlobalInfo
{
	int currentTime;
    int totalWait;
};

//the declaration of Schedule class
class Schedule{
private:
	bool m_bEnd;
	LengthInfo m_liLengthArray[200];
	SongInfo m_siSongArray[100];
	ScheduleInfo m_siFcfsSchedule[100];	
	ScheduleInfo m_siBestSchedule[100];
	GlobalInfo m_giFcfs;
	GlobalInfo m_giBest;

	int m_nSongNum;
	int m_nRequestNum;
public:
	Schedule();
	void ReadDescriptionSection(ifstream & infile);
	void ReadRequestSection(ifstream & infile);
	void Run(ifstream & infile);
	void SortRequests();
	bool CanSchedule();
	int GetSongLength(int index);
    void Clean();
	void FindBestScheduling();

	void Swap(SongInfo & a,SongInfo &b);
	//////////////////////////////////
	int GetInteger(ifstream & infile);
};