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

#include<stdio.h>
#define N 11

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

int main()
{
	Meeting list[N],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();
}