傳送門:
Sunscreen
這題本來應該是要用priority_queue做的,不過N只有十的三次方就直接硬做了。
code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int T,M,N,K,I,a,b,c,ans;
pii arr[MXN], arr2[MXN];
int main(){
ios::sync_with_stdio(false); cin.tie(0);
cin>>N>>M;
for(int i=0;i<N;i++)
cin>>arr[i].Y>>arr[i].X;
for(int i=0;i<M;i++)
cin>>arr2[i].X>>arr2[i].Y;
sort(arr, arr+N);
sort(arr2, arr2+M);
for(int i=0,j;i<M;i++){
for(j=0;arr2[i].Y && j<N;j++)
if(arr[j].Y<=arr2[i].X && arr[j].X>=arr2[i].X){
arr2[i].Y--;
arr[j].X = -1;
ans++;
}
for(j=0, a=0;j<N;j++)if(arr[j].X != -1)
arr[a++] = arr[j];
N = a;
}
cout<<ans<<endl;
}