该程序解决了一个数学优化问题，小明有n件衣服，每件邮费不同，目标是将所有衣服染成不同颜色，最小化邮费和染色成本。通过使用优先队列，程序计算出将衣服分成不同颜色组的最小总费用。
题目描述
小明买了 n 件白色的衣服，他觉得所有衣服都是一种颜色太单调，希望对这些衣服进行染色，每次染色时，他会将某种颜色的所有衣服寄去染色厂，第 i 件衣服的邮费为 ai 元，染色厂会按照小明的要求将其中一部分衣服染成同一种任意的颜色，之后将衣服寄给小明， 请问小明要将 n 件衣服染成不同颜色的最小代价是多少？
输入描述
第一行为一个整数 n ，表示衣服的数量。
第二行包括 n
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
