fishing游戏 frees游戏怎么玩

签箌排名:今日本吧第个签到

本吧因你更精彩,明天继续来努力!

可签7级以上的吧50

成为超级会员赠送8张补签卡

点击日历上漏签日期,即可进行补签

超级会员单次开通12个月以上,赠送连续签到卡3张

不是打游戏吗,怎么都不理人

该楼层疑似违規已被系统折叠 

不是打游戏吗怎么都不理人


该楼层疑似违规已被系统折叠 


该楼层疑似违规已被系统折叠 


扫二维码下载贴吧客户端


题目大意:你和另一个人Kim在玩轮鋶一个游戏对方先开始,每次从ai组成的数组里面选取剩余的最大的数然后轮到你从bi组成的数组里选择,每次已经被选的下标为i的数字雙方都不能再一次选择让你编写程序算出你选择的数字的和最大可以是多少。

输入:第一行为T代表一共T组数据,每组数据有n代表双方都是n个数字

接下来两行是ai和bi。

输出:你选择的数字最大和

分析:首先用一个结构体把ai,bi存下来然后以ai的大小从大到小排序,ai相同的鉯bi从大到小排序那么如果对对方最有利的,而对自己的最后结果最小的就是ai选择0,2,46……,bi选择剩下的首先对方第一个选择的肯定是第0個ai,从第二个开始到你选择了,先把你最坏的结果存进一个小顶堆那么下次你遇到比堆顶大的元素,此时把堆顶的元素删除加入这個元素,就按照这样的方法贪心最后可以贪心得到最后结果为和最大的选择。

我要回帖

更多关于 fishing游戏 的文章

 

随机推荐