求调只对了#1,玄关
查看原帖
求调只对了#1,玄关
739307
All_Failed_OI_Cici楼主2024/8/6 21:15

record

#include<bits/stdc++.h>
using namespace std;
const int N=2550;
struct node{
    int ma,mi;
}cow[N];
struct no{
    int num,cnt;
}sun[N];
int n,m;
bool cmp1(node a,node b){
    return a.ma>b.ma;
}
bool cmp2(no a,no b){
    return a.num>b.num;
}
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>cow[i].mi>>cow[i].ma;
    for(int i=1;i<=m;i++) cin>>sun[i].num>>sun[i].cnt;
    sort(cow+1,cow+n+1,cmp1);
    sort(sun+1,sun+m+1,cmp2);
    int cnt=0,num=1;
    for(int i=1;i<=n;i++){
        if(cow[i].ma<sun[num].num||sun[num].cnt==0){
            num++;
            continue;
        }
        if(cow[i].mi<=sun[num].num){
            cnt++;
            sun[num].cnt--;
        }
    }
    cout<<cnt;
    return 0;
}

回复at我一下,thx!可以直接指出我代码中的错误,但请轻喷,放过我这个刚绿的蒟蒻

2024/8/6 21:15
加载中...