题解 | #Knapsack Problem#

Knapsack Problem

https://ac.nowcoder.com/acm/problem/13882

题目意思就是判断总的wi的和,总的ci和,然后判断是否小于题目给出的w,d就可以了。注意每次循环要用的变量位置要设置正确。

#include<string>
using namespace std;
int main()
{
	int t,n,w,d;
	int count=0;
	cin>>t;
	while(t--){
		cin>>n>>w>>d;
		int wi,ci;
        int wtotal=0,dtotal=0;//这个局部变量不要设置成全局变量了。
		for(int i=0;i<n;i++)
		{
			cin>>wi;
			wtotal+=wi;
		}
		for(int i=0;i<n;i++)
		{
			cin>>ci;
			dtotal+=ci;
		}
		if(wtotal<=w&&dtotal<=d){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}
全部评论

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务