您的位置: 首页 > 文章 > [算法积累] [笔试] [贪心] [10] 求最低满意度 [算法积累] [笔试] [贪心] [10] 求最低满意度 分类: 文章 • 2025-05-05 08:16:46 题目 一群人排队，三个属性。pos位置,ai表示第i个人之前的系数，bi表示第i个人之后的系数。 value值是前后求得的和. 思路 居然可以通过对求和公式化简，得到i的位置只与bi与ai的差值有关。直接通过(bi-ai)排序即可。。。。 奇怪的知识又增加了。。。。
![[算法积累] [笔试] [贪心] [10] 求最低满意度](/default/index/img?u=aHR0cHM6Ly9waWFuc2hlbi5jb20vaW1hZ2VzLzEwNy9jN2I4MmU4NDRiNmJjNWQ5NzVhYjZlNzZkODA5YTFmMy5wbmc= "[算法积累] [笔试] [贪心] [10] 求最低满意度")
