1425：【例题4】加工生产调度

#include<iostream>
#include<cstdio>
using namespace std;
int ans[1005],n,k,i,j,t,a[1005];
int b[1005],m[1005],s[1005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        cin>>b[i];
    for(int i=1;i<=n;i++)
    {
        m[i]=min(a[i],b[i]);
        s[i]=i;
    }
    for(int i=1;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(m[i]>m[j])
            {
                swap(m[i],m[j]);
                swap(s[i],s[j]);
            }
        }
    }
    k=0,t=n+1;
    for(int i=1;i<=n;i++)
    {
        if(m[i]==a[s[i]])
        {
            k++;
            ans[k]=s[i];
        }
        else 
        {
            t--;
            ans[t]=s[i];
        }
    }
    k=0;
    t=0;
    for(int i=1;i<=n;i++)
    {
        k+=a[ans[i]];
        t=max(k,t);
        t+=b[ans[i]];
    }
    cout<<t<<endl;
    for(int i=1;i<=n;i++)
        printf("%d ",ans[i]);
    return 0;
}//洛谷，一本通AC代码；

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{
    int a,b,num;
};
node s[1005];
node t[1005];
bool cmp1(node a,node b)
{
    return a.a<b.a;
}
bool cmp2(node a,node b)
{
    return a.b>b.b;
}
int v[10009];
int b[10009];
int main()
{
    int n;
    int cnt1=0,cnt2=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&v[i]);
    for(int i=1;i<=n;i++)
        scanf("%d",&b[i]);
    for(int i=1;i<=n;i++)
    {
        if(v[i]<b[i])
        {
            cnt1++;
            s[cnt1].a=v[i];
            s[cnt1].b=b[i];
            s[cnt1].num=i;
        }
        else 
        {
            cnt2++;
            t[cnt2].a=v[i];
            t[cnt2].b=b[i];
            t[cnt2].num=i;
        }
    }
    sort(s+1,s+cnt1+1,cmp1);
    sort(t+1,t+cnt2+1,cmp2);
    int p=0,q=0;
    for(int i=1;i<=cnt1;i++)
    {
        p+=s[i].a;
        q=max(p,q);
        q+=s[i].b;
    }
    for(int i=1;i<=cnt2;i++)
    {
        p+=t[i].a;
        q=max(p,q);
        q+=t[i].b;
    }
    printf("%d\n",q);
    for(int i=1;i<=cnt1;i++)
        printf("%d ",s[i].num);
    for(int i=1;i<=cnt2;i++)
        printf("%d ",t[i].num);
    return 0;

}//仅洛谷AC；