简单贪心
2024-02-29 21:19:01
发布于:上海
5阅读
0回复
0点赞
为了节约钱,幸运福花1元1个,那么x个年兽用福花x元,如果x大于k那么选择烟花,否则使用福花,这样是贪的思路
# include <iostream>
using namespace std;
int main()
{
int n, k;
cin >> n >> k;
int s[n], money = 0;
for (int i = 0; i < n; i ++)
{
cin >> s[i];
if (s[i] > k) money += k;
else money += s[i];
}
cout << money << endl;
return 0;
}
这里空空如也
有帮助,赞一个