2020ccpc秦皇岛E

每个人有两个数字a和b，选择其中一个再组成一个大小为n的序列，问其中最大值*p%最多能大于多少个人

可以尺取，也可优先队列
这个是学姐的代码，优先队列写的。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
#define inf 0x3f3f3f3f;
typedef long long ll;
const int N=2e5+100;
int t,n,xi,ans;
ll p,a[N],maxx;
struct node{
    ll v;
    int id;
    node(){}
    node(ll v,int id):v(v),id(id){}
    friend bool operator <(const node &a,const node &b){
        return a.v<b.v;
    }
};
priority_queue<node> q1;
priority_queue<ll> q2;
int main()
{
    scanf("%d",&t);
    for(int ca=1;ca<=t;++ca){
        ans=1;
        while(!q1.empty())q1.pop();
        while(!q2.empty())q2.pop();
        scanf("%d%lld",&n,&p);
        for(int i=1;i<=n;++i){
            scanf("%lld",&a[i]);
            q1.push(node(a[i],i));
            q2.push(a[i]);
            scanf("%lld",&a[i]);
        }
        while(!q1.empty()){
            maxx=q1.top().v;
            while(!q2.empty()&&q2.top()*100>=maxx*p){
                q2.pop();
            }
           // cout<<q2.size()<<endl;
            ans=max(ans,n-(int)q2.size());
            xi=q1.top().id;
            if(a[xi]==0)break;
            q1.pop();
            q1.push(node{a[xi],xi});
            q2.push(a[xi]);
            a[xi]=0;
        }
        printf("Case #%d: %lld\n",ca,ans);
    }

    return 0;
}
/*
2
5 60
8 5
9 3
14 2
10 8
7 6
*/