Game of Credit Cards-类似田忌赛马

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)。

posted @ 2017-03-03 09:06  Sissi_hss  阅读(295)  评论(0编辑  收藏  举报