問題描述：活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合，是可以用貪心演算法有效求解的很好例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心演算法提供了一個簡單、漂亮的方法使得儘可能多的活動能相容地使用公共資源。

思路：先將活動按結束時間非遞減進行排序，然後每一次貪心選擇滿足條件的最小結束時間的活動

程式碼如下:(java實現)

import java.util.Scanner;
public class ActivityArrange {
	static int count;
	/**
	 * 貪心演算法，每次取滿足要求且結束時間最小的活動
	 */
	static void greedselector(int [][]a,int n){
		boolean []b=new boolean[n];//存放被選中的活動
		b[0]=true;
		int j=0;
		for(int i=j+1;i<n;i++){
				if(a[i][0]>=a[j][1]){
					b[i]=true;
					j=i;
				}
		}
		for(int i=0;i<b.length;i++){
			if(b[i]){
				count++;
			}
		}
		System.out.println("最多活動數:"+count);
		System.out.println("這些活動有(其中一種情況):");
		for(int i=0;i<b.length;i++){
			if(b[i]){
				System.out.println("("+a[i][0]+","+a[i][1]+")");
			}
		}
	}
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();//總共活動數
		int [][]a=new int[n][2];//二維陣列表示每一個活動的開始時間與結束時間
		for(int i=0;i<n;i++){
			a[i][0]=input.nextInt();
			a[i][1]=input.nextInt();
		}
		//使用簡單選擇排序，按結束時間非遞減排列
		for(int i=0;i<n-1;i++){
			for(int j=i+1;j<n;j++){
				if(a[j][1]<a[i][1]){
					int t=a[j][1];
					a[j][1]=a[i][1];
					a[i][1]=t;
					int m=a[j][0];
					a[j][0]=a[i][0];
					a[i][0]=m;
				}
			}
		}
		greedselector(a,n);
	}
}