| 問題描述：
活動安排問題，盡可能多安排活動
| 問題分析：
按活動結束時間降序排列，然後每次貪心選擇結束時間最早的活動；
**本身不難，但是要想清楚貪心策略的原理；
| 貪心證明：
參考部落格
ac c++**：
#include
#include
#include
#include
#include
#include
#define maxsize 1000
using
namespace
std;
struct activity
}act[maxsize];
bool cmp(activity a, activity b)
int begreedy(int n)
else
act[i].re = false; //落選
}return count;
}int main()
sort(act, act + n);
int count = begreedy(n);//貪心選擇
cout
<< count << endl;
cin >> n;
}return
0;}
貪心 九度OJ 1434 今年暑假不AC
題目描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以...
題目1434 今年暑假不AC 九度OJ
題目1434 今年暑假不ac 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 4437 解決 2373 題目描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視作為球迷，一定想看盡量多的完整的比賽，...
九度OJ 1434 今年暑假不AC
題目描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以...