这道题真的非常非常非常水,用STL
会分方便一点。这道题的整体思路是把每个能摘下来的苹果需花的力气放在一个数组里(假设他有无限的力气),再用sort
从小到大排序,如果力气够答案数就+1,如果不够那就直接输出答案然后return 0
。
下面是代码:
#include<iostream>
#include<algorithm>
using namespace std;
int n,s,a,b,x[5010],y[5010],z[5010]
这道题真的非常非常非常水,用STL
会分方便一点。这道题的整体思路是把每个能摘下来的苹果需花的力气放在一个数组里(假设他有无限的力气),再用sort
从小到大排序,如果力气够答案数就+1,如果不够那就直接输出答案然后return 0
。
下面是代码:
#include<iostream>
#include<algorithm>
using namespace std;
int n,s,a,b,x[5010],y[5010],z[5010]