阿祁的部落格

ZeroJudge g310-甜甜圈大對決 解題心得 (題目)

解題策略:Greedy(貪心)

感謝jam930725@gmail.com(浮沉沉沉沉沉沉沉沉)提醒，使用快速輸入避免TLE。

Java參考程式(如果有更好意見可在下方留言，以做為本文章之補充，感謝!)

//Author:En Chi Tsung(欉恩祁)

import java.io.*;

public class zjg310 {

   public static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
 
   public static void main(String[] args) throws Exception {
 
       int n=readint();
 
       int id=0;
 
       int win=0;//贏的場數
 
       int[] op=new int[n];
 
       for(int i=0;i<n;i++) {
 
           op[i]=readint();
 
       }
 
       for(int i=0;i<n;i++) {
 
           if(readint()>op[id]) {
 
               win++;//贏一場
 
               id++;//換對手
 
           }
 
       }
 
       System.out.println(win);
 
   }
 

   
 
   public static int readint() throws Exception {
 
      //輸入
 
       int ret=0;
 
       int r=br.read();
 
       while(r>47&&r<58) {
 
           ret*=10;
 
           r&=15;
 
           ret+=r;
 
           r=br.read();
 
       }
 
       return ret;
 
   }

}