求问
查看原帖
求问
1624815
fireclouds_11楼主2025/7/26 18:21

为什么这样贪心HACK数据会WA

#include<bits/stdc++.h>
using namespace std;
int n,sx,sy;
struct f{
    int x,y,bh;
}a[1005];
bool cmp(f a,f b){
    return a.x+max(b.x,a.y)+b.y<b.x+max(a.x,b.y)+a.y;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].x;
        a[i].bh=i;
    }
    for(int i=1;i<=n;i++){
        cin>>a[i].y;
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        sx+=a[i].x;
        sy=max(sx,sy)+a[i].y;
    }
    cout<<sy<<'\n';
    for(int i=1;i<=n;i++){
        cout<<a[i].bh<<' ';
    }
    return 0;
}
2025/7/26 18:21
加载中...