51nod 1428 活動安排問題

1428 活動安排問題

基準時間限制：1 秒 空間限制：131072 kb 分值: 10 

難度：2級演算法題

input

第一行乙個正整數n (n <= 10000)代表活動的個數。

第二行到第(n + 1)行包含n個開始時間和結束時間。
開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000

一行包含乙個整數表示最少教室的個數。

3

1 23 4
2 9

2

在討論區發現有個大神說把資料拆開，我實現了一下tle了。結果學長實現了下ac了。這個鬱悶啊。不過倒是值得紀念下。

把開始結尾當成不同的資料，加以標記。如果遍歷到當前是個開始就+1，否則就-1.記錄ans最大值

#includeusing namespace std;

vector>g;
int main()
sort(g.begin(),g.end());
int num,ans;
num=ans=0;
for(int i=0;i<2*n;i++)
printf("%d",ans);
return 0;
}

51nod 1428 活動安排問題

1428 活動安排問題 有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是...

51Nod 1428 活動安排問題

acm模版 將所有開始時間和結束時間存入乙個陣列內，然後排序，最後從頭至尾遍歷，初始化flag 0，遇見開始時間則flag 反之則更新res並flag include include include using namespace std const int maxn 1e4 10 struct p...

51nod 1428 活動安排問題

有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000...