2011年3月4日金曜日

Aizu Online Judge 0196 Baseball Championship

■0196 Baseball Championship

やるだけ.

  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.   for(;;){  
  18.    int n=sc.nextInt();  
  19.    if(n==0){  
  20.     break;  
  21.    }  
  22.    R[] rs=new R[n];  
  23.    for(int j=0; j<n; j++){  
  24.     rs[j]=new R();  
  25.     rs[j].name=sc.next();  
  26.     for(int i=0; i<n-1; i++){  
  27.      switch(sc.nextInt()){  
  28.      case 0:  
  29.       rs[j].win--;  
  30.       break;  
  31.      case 1:  
  32.       rs[j].lose++;  
  33.       break;  
  34.      }  
  35.     }  
  36.    }  
  37.    Arrays.sort(rs);  
  38.    for(R r : rs){  
  39.     println(r.name);  
  40.    }  
  41.   }  
  42.  }  
  43.   
  44.  class R implements Comparable<R>{  
  45.   int win, lose;  
  46.   String name;  
  47.   
  48.   @Override  
  49.   public int compareTo(R r){  
  50.    if(win!=r.win){  
  51.     return win-r.win;  
  52.    }else{  
  53.     return lose-r.lose;  
  54.    }  
  55.   }  
  56.  }  
  57.   
  58.  void debug(Object... os){  
  59.   System.err.println(Arrays.deepToString(os));  
  60.  }  
  61.   
  62.  void print(String s){  
  63.   System.out.print(s);  
  64.  }  
  65.   
  66.  void println(String s){  
  67.   System.out.println(s);  
  68.  }  
  69.   
  70.  public static void main(String[] args){  
  71.   // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));  
  72.   new Main().run();  
  73.  }  
  74. }  

0 件のコメント: