已知 n 個左閉右開區間 [ a , b) ，對其進行 m 次詢問，求區間 [ l , r ] 最多可以包含 n 個區間中的多少個區間，並且被包含的所有區間都不相交。
輸入格式
輸入包含多組測試資料，對於每組測試資料：
第一行包含兩個整數 n m ( 1 ≤ n , m ≤ 100000 ) 。
接下來 n 行每行包含兩個整數 a b ( 0 ≤ a < b ≤ 10^910
9
) 。接下來 m 行每行包含兩個整數 l r ( 0 ≤ l < r ≤ 10^910
9
) 。輸出格式
對於每組測試資料，輸出 m 行，每行包含乙個整數。
樣例輸入
4 31 32 4
1 41 2
1 21 3
1 4
樣例輸出
112
**:
#include #include using namespace std;
int m,n;
struct node a[100010],b[100010];
int cmp(node a,node b)
return mid;
}int main()
cout
計蒜客 蒜廠活動
蒜廠的 5個人坐在乙個圓桌，每人頭頂都帶一頂帽子，有的人的帽子是白色的，有的人的帽子是黑色的。a 說 我看到有三個人戴的白帽子，一人戴的黑帽子。b 說 我看見其它四人戴的都是白帽子。c 說 我看見一人戴的白帽子，其它三人戴的黑帽子。d 說 我看見四人戴的的都是白帽子。e 什麼也沒說。如果戴黑帽子的人...
活動安排問題 區間貪心
設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi,且si fi。如果選擇了活動i，則它在半開時間區間 si，fi 內占用資源。若區間 si，fi 與區間 sj，fj 不相交，...
活動安排問題 區間貪心
題目描述 假設某社團某一天要組織?個活動?其中每個活動都要求使用同一禮堂，而且 在同一時間內只有乙個活動能使用這個禮堂。每個活動?都有乙個要求使用禮堂的起始時間?和結束時間 且有?如果選擇了活動?則它在半開時間區間 內占用資源。若 區間 與區間 不相交，則稱活動?與活動?是相容的。現在給定?個活動的...