二，打怪兽

4798. 打怪兽 - AcWing题库

题目

 难度：中等

思路(打草稿是个好习惯)

难点：

1，sort()应该放在judge()里，便于每次n--后，可以逐步去掉后面干不掉的怪兽（这也是比赛时做错的点） 

2，memcpy拷贝数组，cpy是copy的意思，比如memcpy(a, b, sizeof(b))，将b拷贝到a(4条消息) C语言：memcpy()---数据拷贝_根号五的博客-CSDN博客_memcpy数组拷贝

1，单个数10^9，用int也能过

2，for(int i = 0; i < n; i += 2)最后要写成 i += 2，不要写 i + 2

3，声明M在judge()里，表示初始法力值，否则每次法力值都减少，得不到复原（小坑）

4，要注意个点，因为是消灭1~k个怪兽，如果第1个都没消灭，后面的也消灭不了

代码

#include
#include //sort()
#include //memcpy()
typedef long long LL;
using namespace std;
LL a[1010], b[1010];int cmp(int x, int y)
{return x > y;
}int judge(int n, int m)
{memcpy(b, a, sizeof(a)); //每次都重新将a拷贝到bLL M = m; //初始法力值sort(b, b + n, cmp); //不要放主函数里for(int i = 0; i < n; i += 2) { //每次选2个怪兽M -= b[i];if(M < 0) return false;}return true;
}int main()
{LL n, m;cin>>n>>m;for(int i = 0; i < n; ++i) cin>>a[i];while(n) {if(judge(n, m)) {cout<