有c頭奶牛進行日光浴，第i頭奶牛需要minspf[i]到maxspf[i]單位強度之間的陽光。
每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf[i]，第i種防曬霜有cover[i]瓶。
求最多可以滿足多少頭奶牛進行日光浴。
輸入格式
第一行輸入整數c和l。
接下來的c行，按次序每行輸入一頭牛的minspf和maxspf值,即第i行輸入minspf[i]和maxspf[i]。
再接下來的l行，按次序每行輸入一種防曬霜的spf和cover值,即第i行輸入spf[i]和cover[i]。
每行的資料之間用空格隔開。
輸出格式
輸出乙個整數，代表最多可以滿足奶牛日光浴的奶牛數目。
資料範圍
1≤c,l≤25001≤c,l≤2500,
1≤minspf≤maxspf≤10001≤minspf≤maxspf≤1000,
1≤spf≤10001≤spf≤1000
輸入樣例：
3 23 10
2 51 5
6 24 1
輸出樣例：
2
#include
#include
#include
#include
using namespace std;
typedef pair<
int,
int> pii;
const
int n =
2510
;int n, m;
pii cows[n]
;int
main()
sort
(cows, cows + n)
;int res =0;
spfs[0]
= spfs[
1001
]= n;
for(
int i = n -
1; i >=
0; i --)}
cout << res << endl;
return0;
}
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓，第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數，即可能存在長度為0的蚯蚓。每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻，將其切成兩段。若有多隻最長的，則任...
演算法競賽高階指南筆記
原碼 原碼就是符號位加上真值的絕對值,即用第一位表示符號,其餘位表示值.比如如果是8位二進位制 其中，第一位為1是負數 1 0000 0001 原 1 1000 0001 原 因此，8位二進位制數的取值範圍 127,127 補碼正數的補碼是其本身 負數的補碼是在其原碼的基礎上，符號位不變，其餘各位取...
演算法競賽高階指南 Inc序列
給定乙個長度為 n 的數列 a1,a2,an，每次可以選擇乙個區間 l,r 使下標在這個區間內的數都加一或者都減一。求至少需要多少次操作才能使數列中的所有數都一樣，並求出在保證最少次數的前提下，最終得到的數列可能有多少種。第一行輸入正整數n。接下來n行，每行輸入乙個整數，第i 1行的整數代表ai。第...