用田忌赛马的方法来对Java解答的独特角度

作者:课课家教育更新于： 2016-02-16 20:08:31

　　你一定听过田忌赛马的故事吧?

　　如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子?

　　关于输入：

　　输入包含多组测试数据,每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。 输入的最后以一个0表示结束。

　　关于输出：

　　对每组数据，输出一个整数，表示田忌至多可以赢多少银子，如果田忌赢不了，就输出一个负数，表示田忌最少要输多少银子。

　　例子输入：

　　3

　　92 83 71

　　95 87 74

　　2

　　20 20

　　20 20

　　2

　　20 19

　　22 18

　　0

　　例子输出：

　　200

　　0

　　0

　　package tianjisaima;

　　import java.util.Scanner;

　　import java.util.List;

　　import java.util.ArrayList;

　　import java.util.Collections;

　　public class Main{

　　public static void main(String args[]){

　　int n, m;

　　List list1=new ArrayList();

　　List list2=new ArrayList();

　　Scanner in=new Scanner(System.in);

　　while(true){

　　n=in.nextInt();

　　if(n==0) break;

　　//输入数据

　　for(int i = 0; i < n; ++i)

　　list1.add(in.nextInt());

　　for(int i = 0; i < n; ++i)

　　list2.add(in.nextInt());

　　//处理数据

　　Collections.sort(list1);

　　Collections.sort(list2);

　　int i=0, j=0, x=n-1, y=n-1,count=0;

　　boolean bLast=true;

　　while(bLast)

　　//是否是最后一匹马

　　if(x==i)

　　bLast=false;

　　if(list1.get(x) > list2.get(y))

　　{//如果田忌当前最好的马可以胜齐王最好的马，那么比一场

　　x--;

　　y--;

　　count+=200;

　　else if(list1.get(i)> list2.get(j))

　　{//如果田忌当前最差的马可以胜齐王最差的马，那么比一场

　　i++;

　　j++;

　　count += 200;

　　else

　　{//否则，让田忌最差的马和齐王最好的好比一场

　　if(list1.get(i) < list2.get(y))

　　count -= 200;

　　i++;

　　y--;

　　System.out.println(count);

　　list1.clear(); list2.clear();

      用不通的角度来解读Java可以更好的来了解出Java的各种难题！