P1248 加工生产调度-贪心

#include<bits/stdc++.h>
using namespace std;
#define maxn 1234
int n,t,a[maxn],ans[maxn];
int b[maxn],head,tail;
struct node
{
    int w,id;
    bool operator<(const node&x)const
    {
        return w<x.w;
    }
} c[maxn];
int main()
{
    scanf(\"%d\",&n);
    for(int i=1; i<=n; i++)
        scanf(\"%d\",&a[i]);
    for(int i=1; i<=n; i++)
    {
        scanf(\"%d\",&b[i]);
        c[i].w=min(b[i],a[i]);
        c[i].id=i;
    }
    sort(c+1,c+1+n);
    tail=n+1;
    head=0;
    for(int i=1; i<=n; i++)
    {
        if(c[i].w==a[c[i].id])
            ans[++head]=c[i].id;
        else ans[--tail]=c[i].id;
    }
    head=tail=0;
    for(int i=1; i<=n; i++)
    {
        head+=a[ans[i]];
        if(head>tail)tail=head;
        tail+=b[ans[i]];
    }
    printf(\"%d\\n\",tail);
    for(int i=1; i<=n; i++)
    {
        printf(\"%d\",ans[i]);
        if(i==n)printf(\"\\n\");
        else printf(\" \");
    }
    return 0;
}