教室规划问题

//某大学有n门课程要使用同一间教室上课，设计一个算法找出容纳尽量多的课程上课
 //使用贪婪算法
 #include<iostream>
 #include<vector>
 #include<algorithm>using namespace std;
const int n=12; //课程总数
typedef struct
 {
  int i; //课程序号
  int s; //课程开始时间
  int f; //课程结束时间
 }Course;class LessThan 
 {
 public:
  bool operator()(const Course& c1,const Course& c2)
  {
   int a,b;
   a=c1.f-c1.s; //课程完成时间
   b=c2.f-c2.s;
   return a<=b;
  }
 };
  
 //检查两门课程排课时间是不是冲突,如果不冲突,函数返回真
 bool Compatability(const Course& c1,const Course& c2) 
 {
  if(c1.f<=c2.s || c2.f<=c1.s) return true;
  else return false;
 }void CouseScheduler(const vector<Course>&c,vector<Course>&maxCourse)
 {
  vector<Course>::const_iterator it=c.begin();
  maxCourse.push_back(*it); //将排序好的第一门课程加入最大兼容课程集合
  it++;
  while(it!=c.end())
  {
   vector<Course>::const_iterator it1;
   for(it1=maxCourse.begin();it1!=maxCourse.end();it1++) //检查it所指的课程和最大兼容课程集合是不是存在冲突
   {
    if(!Compatability(*it1,*it)) break;
   }
   if(it1==maxCourse.end()) maxCourse.push_back(*it);
   *it++;
  }
 }void main()
 {
  vector<Course>c;
  int i;
  Course course;
  for(i=0;i<n;i++) //检查输入合法性
  {
   cout<<"请输入第"<<i+1<<"门课程的开始时间:";
   course.i=i+1;
   cin>>course.s;
   if(!cin.good()) 
   {
    throw runtime_error("输入异常!");
   }
   if(course.s<0) 
   {
    cerr<<"输入应该大于等于0的数!"<<endl;
    course.s=0;
    i--;
    continue;
   }
   cout<<"请输入第"<<i+1<<"门课程的结束时间:";
   cin>>course.f;
   if(!cin.good()) 
   {
    throw runtime_error("输入异常!");
   }
   if(course.f<0) 
   {
    cerr<<"输入应该大于等于0的数!"<<endl;
    course.f=0;
    i--;
    continue;
   }
   if(course.f<=course.s)
   {
    cerr<<"结束时间应该大于开始时间!"<<endl;
    i--;
    continue;
   }
   c.push_back(course);
  }
  sort(c.begin(),c.end(),LessThan()); //按照课程完成时间对所有课程排序
  vector<Course>::const_iterator it;
  for(it=c.begin();it!=c.end();it++)
  {
   cout<<"课程编号:"<<it->i<<endl;
   cout<<"开始时间是:"<<it->s<<endl;
   cout<<"结束时间是:"<<it->f<<endl;
   cout<<"课程完成时间是:"<<it->f-it->s<<endl;
  }
  vector<Course>maxCourse;
  CouseScheduler(c,maxCourse);
  cout<<"最大兼容课程集合是:"<<endl;
  for(it=maxCourse.begin();it!=maxCourse.end();it++)
  {
   cout<<"课程编号:"<<it->i<<endl;
   cout<<"开始时间是:"<<it->s<<endl;
   cout<<"结束时间是:"<<it->f<<endl;
   cout<<"课程完成时间是:"<<it->f-it->s<<endl;
  }
 }