2011年2月18日金曜日

Aizu Online Judge 0138 Track and Field Competition

■0138 Track and Field Competition

やるだけ.

  1. import java.util.*;  
  2. import java.lang.*;  
  3. import java.math.*;  
  4. import java.io.*;  
  5.   
  6. import static java.lang.Math.*;  
  7. import static java.util.Arrays.*;  
  8.   
  9. public class Main{  
  10.   
  11.  Scanner sc=new Scanner(System.in);  
  12.   
  13.  int INF=1<<28;  
  14.  double EPS=1e-9;  
  15.   
  16.  void run(){  
  17.   R[][] rss=new R[3][8];  
  18.   for(int i=0; i<24; i++){  
  19.    R r=new R();  
  20.    r.id=sc.nextInt();  
  21.    r.time=(int)(sc.nextDouble()*100);  
  22.    rss[i/8][i%8]=r;  
  23.   }  
  24.   Arrays.sort(rss[0]);  
  25.   Arrays.sort(rss[1]);  
  26.   Arrays.sort(rss[2]);  
  27.   LinkedList<R> list=new LinkedList<R>();  
  28.   for(int i=2; i<8; i++){  
  29.    list.add(rss[0][i]);  
  30.    list.add(rss[1][i]);  
  31.    list.add(rss[2][i]);  
  32.   }  
  33.   R[] rs=list.toArray(new R[0]);  
  34.   Arrays.sort(rs);  
  35.   
  36.   for(int j=0; j<3; j++){  
  37.    for(int i=0; i<2; i++){  
  38.     println(String.format("%d %.2f", rss[j][i].id,  
  39.       rss[j][i].time/100.));  
  40.    }  
  41.   }  
  42.   println(String.format("%d %.2f", rs[0].id, rs[0].time/100.));  
  43.   println(String.format("%d %.2f", rs[1].id, rs[1].time/100.));  
  44.  }  
  45.   
  46.  class R implements Comparable<R>{  
  47.   int id;  
  48.   int time;  
  49.   
  50.   @Override  
  51.   public int compareTo(R r){  
  52.    return time-r.time;  
  53.   }  
  54.  }  
  55.   
  56.  void debug(Object... os){  
  57.   System.err.println(Arrays.deepToString(os));  
  58.  }  
  59.   
  60.  void print(String s){  
  61.   System.out.print(s);  
  62.  }  
  63.   
  64.  void println(String s){  
  65.   System.out.println(s);  
  66.  }  
  67.   
  68.  public static void main(String[] args){  
  69.   // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));  
  70.   new Main().run();  
  71.  }  
  72. }  

0 件のコメント: