编辑代码

#include<iostream>
#include <math.h>
using namespace std;


double greedyEventSchedul(int n,double *timeStart,double *timeFinish)   
{
 int i,j,k,count=0;
 for(i=0;i<n;i++)
    for(j=0;j+1<n;j++)          
       if(timeFinish[j]>timeFinish[j+1])       
	   {
         swap(timeFinish[j],timeFinish[j+1]);
         swap(timeStart[j],timeStart[j+1]);  
       }
 k=1;
 count=1;
 char names[20][20]={"高数","电子商务","数据结构","计算机基础","C语言"};
 for(i=2;i<=n;i++)
    if(timeStart[i]>=timeFinish[k])
	{
      k=i;
      count++;
      cout<<"课程为第"<<k<<"节"<<",是"<<names[k-1]<<"课"<<endl;
    } 
return count;
}

int main()
{
	int n=5; 
	double timeStart[5]={8,8.5,9.5,10,11.5};
	double timeFinish[5]={9.5,10,12,11,12.5};
	double a=greedyEventSchedul(n,timeStart,timeFinish);
	return 0;
}