题目概况
题目链接: https://www.luogu.com.cn/problem/P2240
难度: 普及/提高-
题目分析
简化题目: 题目简洁明了
涉及知识点: 贪心算法
解题思路:
不要被题目迷惑,这是一道实打实的贪心。
重点:所有金币都可以随意分割,那么我们考虑计算出每堆金币的单价,按照单价降序排列依次选择,这就是我们的贪心策略。
代码拆解与要点解析
代码简短,看注释。
完整代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <iomanip>
using namespace std;
struct node {