題目描述:

賽馬是一古老的游戲，早在公元前四世紀的中國，處在諸侯割據(jù)的狀態(tài)，歷史上稱為“戰(zhàn)國時期”。在魏國作官的孫臏，因為受到同僚龐涓的迫害，被齊國使臣救出后，到達齊國國都。?
賽馬是當時最受齊國貴族歡迎的娛樂項目。上至國王，下到大臣，常常以賽馬取樂，并以重金賭輸贏。田忌多次與國王及其他大臣賭輸贏，屢賭屢輸。一天他賽馬又輸了，回家后悶悶不樂。孫臏安慰他說：“下次有機會帶我到馬場看看，也許我能幫你?！?
孫臏仔細觀察后發(fā)現(xiàn)，田忌的馬和其他人的馬相差并不遠，只是策略運用不當，以致失敗。?
比賽前田忌按照孫臏的主意，用上等馬鞍將下等馬裝飾起來，冒充上等馬，與齊王的上等馬比賽。第二場比賽，還是按照孫臏的安排，田忌用自己的上等馬與國王的中等馬比賽，在一片喝彩中，只見田忌的馬竟然沖到齊王的馬前面，贏了第二場。關鍵的第三場，田忌的中等馬和國王的下等馬比賽，田忌的馬又一次沖到國王的馬前面，結(jié)果二比一，田忌贏了國王。?
就是這么簡單，現(xiàn)在老王也來賽一賽馬。假設每匹馬都有恒定的速度，所以速度大的馬一定比速度小的馬先到終點（沒有意外！！）。不允許出現(xiàn)平局。最后誰贏的場數(shù)多于一半(不包括一半)，誰就是贏家(可能沒有贏家)。老王有N(1≤N≤1000)匹馬參加比賽。對手的馬的數(shù)量與淵子馬的數(shù)量一樣，并且知道所有的馬的速度。聰明的你來預測一下這場世紀之戰(zhàn)的結(jié)果，看看老王能否贏得比賽。

代碼:

package lanqiao;import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();int[] a = new int[n];int[] b = new int[n];if(n == 0){break;}for(int i = 0;i < n;i ++){a[i] = sc.nextInt();}for(int j = 0;j < n;j ++){b[j] = sc.nextInt();}Arrays.sort(a);Arrays.sort(b);int x = b.length - 1;     //對手最快的馬int h = 0;                //贏得次數(shù)for (int i = n - 1; i >= 0; i--) {if (x < 0)break;if (a[i] > b[x]) {      //a[i]表示目前淵子最快的馬，b[x]對手最快的馬x--;h++;} else {x--;i++;}}if (h > n / 2)System.out.println("YES");elseSystem.out.println("NO");}}
}