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;

}