2.4高级钟点秘书 时间安排贪心算法

所谓“钟点秘书”，是指年轻白领女性利用工余时间为客户提供秘书服务，并按钟点收取酬金。
“钟点秘书”为客户提供有偿服务的方式一般是：采用电话、电传、上网等“遥控”式服务，或亲自到客户公司处理部分业务。其服务对象主要有三类：一是外地前来考察商务经营、项目投资的商人或政要人员，他们由于初来乍到，急需有经验和熟悉本地情况的秘书帮忙；二是前来开展短暂商务活动，或召开小型资讯发布会的国外客商；三是本地一些请不起长期秘书的企、事业单位。这些客户普遍认为：请“钟点秘书”，一则可免去专门租楼请人的大笔开销；二则可根据开展的商务活动请有某方面专长的可用人才；三则由于对方是临时雇用关系，工作效率往往比固定的秘书更高。据调查，在上海“钟点秘书”的行情日趋看好。对此，业内人士认为：为了便于管理，各大城市有必要组建若干家“钟点秘书服务公司”，通过会员制的形式，为众多客户提供规范、优良、全面的服务，这也是建设国际化大都市所必需的。某跨国公司总裁正分身无术，为一大堆会议时间表焦头烂额，希望高级钟点秘书能做出合理的安排，能在有限的时间内召开更多的会议。

求一段时间最多召开会议数

思路：

结构体，排序，贪心

#include <stdio.h>
typedef struct{
	int num;
	int start;	
	int end;
}m;
int main(void){
	m meet[100];
	m t;
	int tagnum=1;
	int last;
	int sum=1;
	meet[0].num=1;meet[0].start=3;meet[0].end=6;
	meet[1].num=2;meet[1].start=1;meet[1].end=4;
	meet[2].num=3;meet[2].start=5;meet[2].end=7;
	meet[3].num=4;meet[3].start=2;meet[3].end=5;
	meet[4].num=5;meet[4].start=5;meet[4].end=9;
	meet[5].num=6;meet[5].start=3;meet[5].end=8;
	meet[6].num=7;meet[6].start=8;meet[6].end=11;
	meet[7].num=8;meet[7].start=6;meet[7].end=10;
	meet[8].num=9;meet[8].start=8;meet[8].end=12;
	meet[9].num=10;meet[9].start=12;meet[9].end=14;
	for(int i=0;i<10;i++){
		for(int j=i;j<10;j++){
			if(meet[i].end>meet[j].end){
				t=meet[i];
				meet[i]=meet[j];
				meet[j]=t;
			}
		}
	}
	last=meet[0].end;
		printf("会议编号%d\n",meet[0].num);
	for(int i=0;i<10;i++){
		if(meet[i].start>=last){
			sum++;
			last=meet[i].end;
			printf("会议编号%d\n",meet[i].num);
		}
		
	}
	printf("会议次数%d\n",sum);
	/*for(int i=0;i<10;i++){
		printf("%2d %2d %2d\n",meet[i].num,meet[i].start,meet[i].end);
	}*/
}