acm模版
將所有開始時間和結束時間存入乙個陣列內，然後排序，最後從頭至尾遍歷，初始化flag=0，遇見開始時間則flag++，反之則更新res並flag--。
#include
#include
#include
using
namespace
std;
const
int maxn = 1e4 + 10;
struct party
p[maxn * 2];
int key = 0;
// 將頭尾全部新增到一起
void addparty(int begin, int end)
bool cmp(party a, party b)
int main(int argc, const
char * argv)
sort(p, p + n + n, cmp);
int res = 1;
int flag = 0;
for (int i = 0; i < n + n - 1; i++)
else
}cout
<< res << '\n';
return
0;}
51nod 1428 活動安排問題
1428 活動安排問題 有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是...
51nod 1428 活動安排問題
有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000...
51nod 1428 活動安排問題
1428 活動安排問題 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000 ou...