会议安排问题（贪心算法）

#include<stdio.h>
#define N 11

struct Meeting{
int id;
int begin;
int end;
};

int main()
{
Meeting list
,temp;

int k=0;

for(int i=0;i<N;i++)
{
//Input meeting ID, begin time and end time.
scanf("%d %d %d",&list[i].id,&list[i].begin,&list[i].end);
}

//Sort meetings according to the end time.
for(int i=0;i<N-1;i++)
{
for(int j=0;j<N-i-1;j++)
{
if(list[j].end>list[j+1].end)
{
temp = list[j];
list[j] = list[j+1];
list[j+1] = temp;
}
}
}

for(int i=0;i<N;i++)
{
if(i==0)
{
printf("Meeting ID: %d Begin: %d End: %d\n",list[i].id,list[i].begin,list[i].end);
}
else
{
//会议结束的时间尽的可能早，但又不能冲突。
if(list[i].begin>=list[k].end)
{
printf("Meeting ID: %d Begin: %d End: %d\n",list[i].id,list[i].begin,list[i].end);
k=i;
}
}
}
getchar();
}