會場安排問題
假設(shè)要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場商玫。設(shè)計一個算法進(jìn)行安排迎膜。
*測試：
5（活動數(shù)目）
1 23 （1是開始時間福扬，23是結(jié)束時間）
12 28
25 35
27 80
36 50
輸出：
3 *
代碼：
#include<stdio.h>
#define n 5
int main(){
int p[n][2]={1,23,12,28,25,35,27,80,36,50};
int t;//記錄最后一個*正在進(jìn)行*的活動
int count=0;//記錄用了幾個會場
t=0;//第一個活動進(jìn)行，且為最后一個
count++;
for(int i=1;i<n;i++){
if(p[t][1]>p[i][0]){
count++;
}else{
t++;
}
}
printf("%d\n",count);
return 0;
}
運行截圖
