题目大意:
输入N和M,N就是N次测试,M是说每次测试产生的数据个数,数据范围在1-10000之间。现要求统计输出N次测试中数据出现次数第二多的所有数。当输入0,0时结束。
样例:
4 5
20 33 25 32 99
32 86 99 25 10
20 99 10 33 86
19 33 74 99 32
3 6
2 34 67 36 79 93
100 38 21 76 91 85
32 23 85 31 88 1
0 0
Sample Output
32 33
1 2 21 23 31 32 34 36 38 67 76 79 88 91 93 100
分析:先统计,然后排序(用Arrays.sort()就可以了),注意输出的时候要按 play 的 num 的升序输出。
AC代码:
import java.util.Scanner;
import java.util.Arrays;
class play implements Comparable {
int num; //N次测试中出现的数字
int s; //此数字在N次测试中出现的次数
public int compareTo(Object o) {
play b=(play)o;
if(this.s==b.s) //s相等,按num升序
return this.num-b.num;
else
return b.s-this.s; //按s从大到小降序排
}
public String toString(){
return "["+num+","+s+"]";
}
}
public class Main{
public static void main(String args[]){
int n,m;
Scanner in=new Scanner(System.in);
while(true){
n=in.nextInt();
m=in.nextInt();
play p[]=new play[10001]; //数据范围在1-10000,数据i用play[i]来记录相关信息
for(int i=0;i<10001;i++)
p[i]=new play();
int temp;
if(n==0 && m==0)
break;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
temp=in.nextInt();//测试中出现的数字
p[temp].num=temp;//记录这个数字
p[temp].s++; //记录此数字出现的次数
}
Arrays.sort(p); //将p按s降序排序
int i=1;
while(p[i].s==p[i+1].s) //从下标1开始输出所有出现次数第二多的数字
{
System.out.printf("%d ",p[i].num);
i++;
}
System.out.printf("%d\n",p[i].num);
}
}
}
分享到:
相关推荐
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
这是西北工业大学的POJ试题的答案,欢迎下载!
西北工业大学POJ第二季习题,一共15题全部都有,便捷广大西北工业大学大一的孩子。
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj训练 c语言poj训练 西工大 poj 100题。
网上整理的一些poj刷题指南。 poj地址:http://poj.org
poj习题第一题,很有意思,是学习poj的开始
北大POJ2586-Y2K Accounting Bug 解题报告+AC代码
西北工业大学poj 已试过 AC 2013年最新整理
2013年最新西工大poj习题,有题,有答案。
NULL 博文链接:https://128kj.iteye.com/blog/1750462
西北工业大学POJ作业第一季习题,可以让广大的大一学子能够在C语言更加轻松更加便捷。
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
西北工业大学POJ作业100份源代码. 每个人的poj顺序是不一样的, 不过还是有参考价值的.
西工大poj习题1-7季 快来下载吧 很有帮助的哦
本人所写,全部正确,为poj西工大的 不过本人希望能参考而不是依赖
NULL 博文链接:https://200830740306.iteye.com/blog/603488