CCF第四届试题 数字排序问题

Question

问题描述
　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入格式
　　输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
ccf第四届试题，以下是我的代码，验证出现错误 希望大神指点一下
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class Main
{
public static class table
{
private int n;
private int c;
public int getn()
{
return n;
}
public int getc()
{
return c;
}
table(int n,int c)
{
this.n=n;
this.c=c;
}
}
public static class Sort implements Comparator
{
public int compare(Object o1,Object o2)
{
table s1=(table)o1;
table s2=(table)(o2);
if(s1.getc() if(s1.getc()==s2.getc()&&s1.getn()>s2.getn()) return 1;
return 0;
}
}
public static void main(String args[])
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m[]=new int[1001];
List

list=new ArrayList();
for(int i=0;i<1001;i++) m[i]=0;
for(int i=0;i<n;i++) m[in.nextInt()]++;
for(int i=0;i<1001;i++)
if(m[i]!=0)
{
table s=new table(i,m[i]);
list.add(s);
}
Collections.sort(list,new Sort());
for(table t:list) System.out.println(t.getn()+" "+t.getc());
}
}

Answer 1

http://blog.csdn.net/liaction/article/details/48399129