如果怪兽数量大于烟花炮小号的金币数，就用烟花炮

#include<bits/stdc++.h> using namespace std; int n,j,ct,kk; int main(){ cin>>n>>j; while(n--){ cin>>kk; if(kk>=j) ct+=j; else ct+=kk; } cout<<ct; }

#include<bits/stdc++.h> using namespace std; int n,k,cnt,num; int main(){ cin>>n>>k; while(n--){ cin>>num; if(num>=k) cnt+=k; else cnt+=num; } cout<<cnt; }

为了节约钱，幸运福花1元1个，那么x个年兽用福花x元，如果x大于k那么选择烟花，否则使用福花，这样是贪的思路

题面大意 现在有nnn个花坛，每个花坛上有aia_iai 个小年兽，你需要驱赶所有的小年兽。 有两种驱赶的方案 幸运福花：消费 1个1个1个 金币可以驱赶一个小年兽 烟花炮：消费 kkk个 金币，可以驱赶任意一个花坛上的所有小年兽 题意分析 请问最少花费多少个金币，就可以将小年兽全部驱赶呢？ 解题思路 每个花坛只要选择一种方案就行了，然后我们要看是选择幸运福花还是烟花炮，如果某一个花坛上的小年兽数量是小于烟花炮需要的金币数量，那么就选择幸运福花驱赶这个花坛上所有的小年兽，反之选择烟花炮。 时间复杂度解析 遍历所有花坛，进行分析即可，复杂度为O(n)O(n)O(n)。 代码演示