題意：求區間最大覆蓋數，區間是左閉右開的。
思路：將區間左右點邊界標記後，排個序，從小到大掃瞄，碰到乙個左點，覆蓋層加1，碰到乙個右點，覆蓋層減1.迴圈時記錄最大值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define cle(a) memset(a,0,sizeof(a))
#define inf(a) memset(a,ox3f,sizeof(a))
#define ll long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
using
namespace
std;
const
int inf = ( 2e9 ) + 2;
//const int maxn =
struct point
;bool cmp(point a,point b)
); v.push_back(point);
}sort(v.begin(),v.end(),cmp);
int ans=0,c=0;
for(int i=0;iif(v[i].f==1)
printf("%d\n",ans);
}
1428 活動安排問題
input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000 output 一行包含乙個整數表示最少教室的個數。input示例 3 1 23 4 2 9output示例 2 ...
1428 活動安排問題
有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000...
1428 活動安排問題
1428 活動安排問題 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二...