这题可以用贪心来做吗,我用贪心做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