0
已解决
中级天翼
救救救！！！
1427 推销员样例不对！
#include<bits/stdc++.h>
using namespace std;
int zy;
struct node{
int j,s,z,idx;
bool operator<(const node&b)const{
return s-min(zy*2,j*2)<b.s-min(zy*2,b.j*2);
}
}a[100005];
int n,dis[100005];
int ans;
priority_queue<node>q;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].j;
for(int i=1;i<=n;i++){
cin>>a[i].z;
a[i].idx=i;
a[i].s=a[i].j*2+a[i].z;
q.push(a[i]);
}
for(int i=1;i<=n;i++){
while(!q.empty()&&dis[q.top().idx])q.pop();
if(q.empty())break;
node tmp=q.top();
q.pop();
if(tmp.j>zy)ans+=tmp.s-zy*2,zy=tmp.j;
else ans+=tmp.s-tmp.j*2;
cout<<ans<<"\n";
}
return 0;
}快速回答！！！
0
已采纳
0
缔造者
int n,sum[100010],q[100010],h[100010];//n 疲劳前缀和 前i个最大值 后i个最大值
struct node{
int s;//距离
int a;//疲劳
}v[100010];
bool cmp(node x,node y){return x.a>y.a;}
int main()
{ scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&v[i].s);
for(int i=1;i<=n;i++)scanf("%d",&v[i].a);
sort(v+1,v+1+n,cmp);//按疲劳排序
for(int i=1;i<=n;i++)sum[i]=sum[i-1]+v[i].a;
for(int i=1;i<=n;i++)q[i]=max(q[i-1],2*v[i].s);//前i个最大值
for(int i=n;i>=1;i--)h[i]=max(h[i+1],2*v[i].s+v[i].a);//后i个最大值
for(int i=1;i<=n;i++)printf("%d\n",max(sum[i]+q[i],sum[i-1]+h[i]));
return 0;
给你加了注释，这是核心，自己补全完整代码可以吧。
王子耀在2021-01-27 14:27:30追加了内容
望采纳哦！
0
中级天翼
你都写那么多了
