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

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