选菜

最新推荐文章于 2021-07-26 19:23:24 发布

鸭锁骨啦啦啦

最新推荐文章于 2021-07-26 19:23:24 发布

阅读量136

点赞数

动态规划专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过读取输入数据并进行一系列处理，包括数值运算、条件判断等，最终输出处理结果。文章涉及的数据结构包括数组与结构体，同时也展示了如何使用循环和条件语句来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<cstdio>
#include<iostream>
using namespace std;
#define N 1001
int f[N],b[N],s;
struct node{
	int jg,mw,bh;
}t[N];
int main()
{
	int n,m;
	double xx,x1;
	scanf("%d%d",&n,&m);
	scanf("%lf",&xx);
	int x=xx*10;
	for(int i=1;i<=n;i++) scanf("%lf",&x1),t[i].jg=x1*10;
	for(int i=1;i<=n;i++) scanf("%d",&t[i].mw);
	for(int i=1;i<=n;i++) scanf("%d",&t[i].bh);
	for(int i=1;i<=m;i++) scanf("%d",&b[i]);
	for(int i=1;i<=n;i++)
	 for(int j=i+1;j<=n;j++)
	  if(t[i].bh==t[j].bh)
	   t[j].bh=0;
	for(int i=1;i<=m;i++)
	 for(int j=1;j<=n;j++)
	  if(b[i]==t[j].bh)
	  {
	  	s+=t[j].mw;
	  	x-=t[j].jg;
	  	t[j].bh=0;
	  }
	for(int i=1;i<=n;i++)
	 if(t[i].bh)
	  for(int j=x;j>=t[i].jg;j--)
	   f[j]=max(f[j],f[j-t[i].jg]+t[i].mw);
	printf("%d",f[x]+s);
	return 0;
}