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

问题描述
  给定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());
}
}

ccf

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问