題
題解：
這題，好吧，自己還是想了蠻久的，但是感覺還是自己想多了，先對整個進行結構體的排序，然後只要對全部的東西一直維護乙個最大值就行了，對了，記得要記錄這個點是否已經被訪問過了，自己之前就一直忘了這個問題。
**：
#include #include #include #include using namespace std;
const int maxn = 1e4+10;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
struct node
s[maxn];
int n;
int cmp(node a,node b)
{ return a.x>n)
{for(int i=0;i>s[i].x>>s[i].y;
sort(s,s+n,cmp);
int cnt=0;
int ans=0;
int visited[maxn];
met(visited,0);
while(cnt
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...