90pts求助
查看原帖
90pts求助
178195
人间温柔楼主2021/7/15 22:22

求julao帮忙康康。

我看过题解,但是没弄明白为什么题目里因含有单调性,希望可以得到解答。

下面是我的90pts代码:

#include<bits/stdc++.h>
using namespace std;
 
int n,m,q,t;
double u,v,p;
priority_queue<int > pq;
map<int,int>mp;
 
int main(){
//  ios::sync_with_stdio(false);
    cin>>n>>m>>q>>u>>v>>t;
    p=(double)u/v;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        pq.push(a);
    }
    int sum=0;
    for(int i=1;i<=m;i++){
        int len=pq.top()+sum;
        pq.pop();
        int x,y;
        x=floor(p*double(len));
        y=len-x;
        x-=sum;
        y-=sum;
        x-=q;
        y-=q;
        pq.push(x);
        pq.push(y);
        sum+=q;
        if(i%t==0){
            cout<<len<<" ";
        }
    }
    cout<<endl;
    int i=1;
    while(!pq.empty()){
        if(i%t==0){
            int x=pq.top();
            cout<<x+sum<<" ";
        }
        pq.pop();
        i++;
    }
    return 0;
}
2021/7/15 22:22
加载中...