礼堂安排

任务描述

学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。

输入格式

第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)

输出格式

输出安排的最多的活动数

输入样例

11
1 4
3 6
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14

输出样例

4

直接上代码吧

#include<stdio.h>
int main(){
    int size;
    scanf("%d",&size);
    int start[size];
    int end[size];
    int b[size];
    for(int i=0;i<size;i++){
        scanf("%d %d",&start[i],&end[i]);
        b[i] = 0;
    }
    for(int i=0;i<size-1;i++){
    	int k = i;
    	for(int j=i+1;j<size;j++){
    		if(end[k] > end[j]){
    			k = j;
			}
		}
		if(k != i){
			int temp = end[k];
			end[k] = end[i];
			end[i] = temp;
			temp = start[k];
			start[k] = start[i];
			start[i] = temp;
		}
	}
	
    int max_end = end[0];
    int count = 1;
	b[0] = 0;
	for(int i = 1; i < size; i++){
	    if(start[i] >= end[b[count - 1]]){
			b[count++] = i;
		} 
   	}
    printf("%d\n",count);
    return 0;
}

这只是个人的拙劣代码，不想优化了，有更好的思路记得在下方留言哦，你的支持将是我不懈奋斗的动力。