会场安排（贪心算法完美代码）

会场安排（贪心算法）

1. 这是个普通算法，想看高级算法来这里
   简易AC会场安排算法
2. 题目描述
   题目来源：王晓东《算法设计与分析》
   假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）
   输入格式:
   第一行有 1 个正整数k，表示有 k个待安排的活动。
   接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间以 0 点开始的分钟计。
   输出格式:
   输出最少会场数。
3. 输入输出
   输入：

5
1 23
12 28
25 35
27 80
36 50 

输出：

3

4、AC代码

#include <bits/stdc++.h>
using namespace std;
int beginn[10005] = { 0 };//存开始时间
int endd[10005] = { 0 };//存结束时间
int que[10005] = { 0 };//存开辟的会场的最后结束时间
int main()
{    int k;    
     cin >> k;    
     if (k == 0)    
     {        
     cout << 0;       
      return 0;    
      }    
      for (int i = 1; i <= k; ++i)   
       {        
       cin >> beginn[i] >> endd[i];
    }      
     //按结束时间对beginn和endd数据进行非降序排序    
     sort(beginn + 1, beginn + 1 + k);   
      sort(endd + 1, endd + 1 + k);
// 记录上一次活动的结束时间    
	que[1] = endd[1];    
	int len = 1;//开的会场个数   
 for (int i = 2; i <= k; ++i)//从第二个活动开始找他能跟谁在一个会场，或者开一个新会场    
 {       
 	 for (int j = 1; j <= len; j++)//遍历已开辟的会场       
 	  {           
 	   if (beginn[i] >= que[j])//开始时间不比结束时间早就可以在同一个会场            {               
 	    que[j] = endd[i];//更新第j个会场的结束时间 
 	                   		break;         
 	    }                   
 	 else          
 		{              
 		  if (j == len)//到最后一个已开辟的，也没跟别人在一个会场就再开一个               
 		   {                   
 		    ++len;                 
 		       que[len] = endd[i];                
 		           break;            
 		      }       
 	    } 
 	}    
   }   
 	  cout << len;   
 	   return 0;
  }

5、这很清晰了吧，嘿嘿。一个垃圾冒泡令人头秃。不知道有没有跟我一样的憨憨，搜了sort，，上面的解释就是递增或递减,不是非递增或非递减，就误了大事。。。。那我就再说一哈，sort的原理sort原理篇