Game of Credit Cards-类似田忌赛马

本文解析了Codeforces竞赛中编号777的B题,详细介绍了题目要求与解题思路。问题涉及两组数据的比较,通过排序和查找策略确定最小和最大flick次数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://codeforces.com/contest/777/problem/B

题意:有A B两组数据,每组数据有n个数(均在10以内),A的出牌顺序和输入时一致,B可以调整,每次A B同时出一张牌,牌小的将被flick。

问:B最少被flick几次,A最多被flick几次。

(注:输入为字符串,如123,88,321,00,etc)

方法:先将字符转为数字存起来,单个字符逐个输入,输入后转换为数字,开辟两个数组存起来。

将A B两个数组进行组内排序。

解1:从num1[0]开始,找到第一个不小于num1[0]的num2[j],cnt++,然后j++,在num2[j]到num2[n-1]之间找到第一个不小于num1[1]的num2[j],cnt++......(注意终止条件)

ps:lower_bound中,如果找不到大于等于某数的值,则返回a[n]的地址(实际数组a的下标上限为n-1)。

转载于:https://www.cnblogs.com/Sissi-hss/p/6494291.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值