Codevs 1025 选菜

题目：

http://codevs.cn/problem/1025/

题解：
预处理略复杂的裸01；
价格—>*10；
出现多次，选择一次—>unique 重载结构体==
必须选择—>先for一遍。记录还剩的钱和已经得到的美味度。

本题，浮点数误差迷得很QwQ

代码：

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=100+50,M=1000+50;int n,k,x,a,ans;float X;int dp[M];bool mst[N];struct node{    int num,w,v;}c[N];bool cmp(node a,node b){    return a.num>b.num;}bool operator == (node a,node b){    return a.num==b.num;}int main(){    scanf("%d%d%f",&n,&k,&X);    x=X*10;    for(int i=1;i<=n;i++)        scanf("%f",&X),c[i].w=X*10;    for(int i=1;i<=n;i++)        scanf("%d",&c[i].v);    for(int i=1;i<=n;i++)         scanf("%d",&c[i].num);    for(int i=1;i<=k;i++)         scanf("%d",&a),mst[a]=1;    sort(c+1,c+n+1,cmp);    n=unique(c+1,c+n+1)-c-1;    for(int i=1;i<=n;i++)         if(mst[c[i].num]) ans+=c[i].v,x-=c[i].w;    for(int i=1;i<=n;i++){        if(mst[c[i].num]) continue;        for(int j=x;j>=c[i].w;j--)        dp[j]=max(dp[j],dp[j-c[i].w]+c[i].v);    }    printf("%d",dp[x]+ans);    return 0;}