题目描述： 田忌和齐王要进行赛马，每匹马都有一个武力值（正整数），武力值大的马能赛过武力值小的马。如果他们各有n匹马，齐王让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子? 现在给你两个整数列表la和lb(列表长度不大于1000)，la中的元素分别表示田忌的马的武力值，lb中的元素表示齐王的马的武力值，请你输出一个整数，表示田忌至多可以赢多少银子，如果田忌赢不了，就输出一个负数，表示田忌最少要输多少银子。 如： la = [92, 83, 71] lb = [95, 87, 74] 则输出： 200 。
示例： 输入： la = [114, 137, 187, 194, 154, 129, 103, 17, 134, 132, 108, 96, 113, 42, 110, 131, 178, 158, 20, 100, 113, 113, 184, 92, 99, 72, 71, 151, 147, 103, 8, 15, 97, 126, 124, 174, 191, 156, 56, 13, 71, 168, 192, 96, 174, 54, 83, 67, 68, 152, 143, 170, 132, 114, 190, 127, 48, 123, 148, 171, 148, 100, 149, 15, 6, 15, 44, 121, 29, 127, 106, 85, 42, 36, 153, 76, 94, 127, 59, 12, 111, 118, 31, 85, 76, 126, 166, 133, 157, 175, 16, 58, 88, 81, 159, 180, 168, 136, 174, 39] lb = [170, 81, 135, 42, 150, 131, 79, 118, 4, 169, 45, 121, 132, 70, 61, 10, 171, 15, 122, 163, 57, 86, 118, 100, 146, 112, 11, 5, 118, 199, 170, 89, 196, 162, 60, 171, 135, 80, 17, 143, 55, 27, 199, 4, 87, 97, 55, 148, 177, 107, 128, 175, 178, 17, 111, 113, 4, 67, 130, 118, 192, 7, 195, 135, 128, 1, 3, 71, 149, 87, 190, 149, 166, 69, 100, 168, 132, 173, 2, 194, 89, 112, 151, 115, 177, 2, 33, 10, 174, 45, 116, 124, 95, 35, 58, 73, 69, 20, 192, 150] 输出： 17600
分析: 稍等片刻。。。。
代码:
1
精彩马上继续。。。。。