7~12WA求解惑
查看原帖
7~12WA求解惑
1284582
F_L_Bird楼主2024/6/12 17:14

这题可以用贪心来做吗,我用贪心做6WA,代码如下:

#include<iostream>
#include<string>
#define cable_car cc
#define cat_weight cw
using namespace std;

int main(){
	int cable_car[20] = {},cat_weight,n,w,ans = 0;
	cin>>n>>w;
	for(int t = 0;t < n;t += 1)
	{
		cin>>cw;
		bool flag = true;
		for(int i = 1;i <= ans;i += 1)
		{
			if(cc[i] + cw <= w)
			{
				cc[i] += cw;
				flag = false;
				break;
			}
		}
		if(flag)
		{
			ans += 1;
			cc[ans] += cw;
		}
	}
	cout<<ans<<endl;
	return 0;
}

输入输出事例是可以过的,请问有什么问题呢?有没有大神能够指点迷津,求求惹XwX

2024/6/12 17:14
加载中...