nefu 617 好多考试

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
struct node
{
    int day;
    int w;
} a[1010];
bool cmp(node a,node b)
{
    if(a.w!=b.w)
        return a.w>b.w;
    else return a.day>b.day;
}
int main()
{
    int n,f[1010];
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,sum=0;
        memset(f,0,sizeof(f));
        for(i=0; i<n; i++)
            scanf("%d",&a[i].day);
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i].w);
            sum+=a[i].w;
        }
        sort(a,a+n,cmp);

        for(i=0; i<n; i++)
        {
            for(j=a[i].day; j>=1; j--)
                if(a[i].w>f[j]) break;
            f[j]=a[i].w;
        }
        int ans=0;
        for(i=1; i<=n; i++)
            ans+=f[i];
        printf("%d\n",sum-ans);
    }
    return 0;
}