网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1080
2024-08-02
洛谷 P1080 [NOIP2012 提高组] 国王游戏
一道非常有挑战性的题目(~太难了~)。这题我们可以用贪心来做。思路:首先我们定义一个结构体struct,里面放的是每个人左手和右手的数字。接着我们需要一种排列方式,使得获得奖赏最多的大臣,所获奖赏尽可能的少;这句话听起来是不是听绕口?意思就是说得到奖赏数量最多,但加起来的总奖赏