解题思路

1. 登山者需要从 1 号营地移动到 n 号营地，共有 n-1 次移动，每次消耗 1 单位氧气，因此总共需要购买 n-1 单位氧气。
2. 对于第 i 次移动（从 i 到 i+1），可供选择的购买地点是营地 1 到 i。为了让总支出最少，我们应贪心地选择当前已遍历营地中 氧气单价最低 的营地购买这 1 单位氧气。
3. 为了保证“所有营地中最大购买次数最小”（即购买次数尽可能均衡），当有多个营地的单价同为最低时，优先选择 已购买次数最少 的那个营地。若仍并列，可任意选择（例如选编号较大的营地）。
4. 具体实现采用 反悔贪心 + 优先队列：
   • 遍历 i 从 0 到 n-2（表示需要决定第 i+1 段移动的氧气来源）：
     • 将第 i 个营地（单价 p_i，当前购买次数 0）加入优先队列。
     • 弹出队头元素（满足：价格最低；价格相同则次数最少；均相同则编号最大），将其购买次数加 1，更新该营地的购买数量，然后重新压入队列。