社区讨论
Why WA 70 Pts
P2887[USACO07NOV] Sunscreen G参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhj0zv8s
- 此快照首次捕获于
- 2025/11/03 18:57 4 个月前
- 此快照最后确认于
- 2025/11/03 18:57 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int n,k;
struct node{
int l,r;
};
bool cmp(node a, node b){
return a.r<b.r;
}
bool cmp2(node a, node b){
return a.l<b.l;
}
node cow[1500];
node spf[1500];
int main(){
cin >> n >> k;
for (int i=1; i<=n; i++){
cin >> cow[i].l >> cow[i].r;
}
for (int i=1; i<=k; i++){
cin >> spf[i].l >> spf[i].r;
}
sort(cow+1,cow+n+1,cmp);
sort(spf+1,spf+k+1,cmp2);
int ans=0;
for (int i=1; i<=n; i++){
for (int j=1; j<=k; j++){
//cout << cow[i].l << " " << cow[i].r << " " << spf[j].l << " " << spf[j].r << endl;
if (cow[i].l<=spf[j].l && spf[j].l<=cow[i].r && spf[j].r>0){
ans++;
spf[j].r--;
break;
}
}
}
cout << ans;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...