题目: |
贪婪的送礼者 |
|
来源: |
Usaco1.1.2 |
|
题目大意: |
有N个人,每个人会把自己手里的钱平均送给自己想送的人,也会收到一些人送的 钱,按最后送出和获得的差值由大到小输出人名和值 |
|
数据范围: |
每个字符串不超过6个字符 |
|
样例: |
5 dave laura owen vick amr dave 200 3 laura owen vick owen 500 1 dave amr 150 2 vick owen laura 0 2 |
Usaco 1.1.2 贪婪的送礼者(Greedy Gift Givers)
最新推荐文章于 2024-01-16 21:56:33 发布
本文详细解析了Usaco竞赛中1.1.2题——贪婪的送礼者(Greedy Gift Givers)的解题思路与方法。通过使用贪心策略,解决如何将礼物按大小顺序分配给收礼者的问题,确保每个收礼者至少得到一件礼物。文章深入浅出,适合编程初学者和竞赛选手学习。
摘要由CSDN通过智能技术生成