Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
always runtime error本机数据没出问题,但提交总是runtime error。。。各位帮忙看看 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { static class num implements Comparable{ int name; int cnt; public int compareTo(Object o) { num b = (num)o; if(this.cnt == b.cnt) { return this.name - b.name; } else return this.cnt - b.cnt; } } public static class Comp implements Comparator<num> { public int compare(num a, num b) { if (a.cnt == b.cnt) { return a.name - b.name; } else { return a.cnt - b.cnt; } /* * if(a.cnt > b.cnt) return 1; else if(a.cnt < b.cnt) return -1; * else return 0; */ } } public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int N = in.nextInt(); int M = in.nextInt(); if (N == 0 && M == 0) { break; } int tmp = N * M; num[] tab = new num[10001]; for (int i = 0; i <= 10000; i++) { tab[i] = new num(); tab[i].name = i; tab[i].cnt = 0; } for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { int A = in.nextInt(); //tab[A] = new num(); tab[A].name = A; tab[A].cnt++; } } // Comp c = new Comp(); Arrays.sort(tab); // for(int i = 10000; i >= 10000-tmp; i--) // System.out.println("test name: "+ tab[i].name+" cnt: "+tab[i].cnt); // System.out.println(tab[0].name); int first_cnt = tab[10000].cnt; int first_index = 1; //System.out.println("test: "+tab[10000].name); for (int i = 10000; i >= (10000 - tmp + 1); i--) { if (tab[i].cnt == first_cnt) { first_index = i; } else { break; } } int sec_cnt = tab[first_index - 1].cnt; for (int i = (10000 - tmp + 1); i <= 10000; i++) { if (tab[i].cnt == sec_cnt) { System.out.printf(tab[i].name + " "); } else { continue; } } System.out.println(); //System.out.println(tab[10000].name); } } } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator