您的位置:首页 > 其它

算法训练 出现次数最多的整数

2017-02-13 11:06 351 查看
问题描述
  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
  输入格式:第一行是一个整数N,N
£ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
  输出格式:输出只有一行,即出现次数最多的那个元素值。

输入输出样例

样例输入

5
100
150
150
200
250

样例输出

150
import java.util.Scanner;

public class Main {
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int a[][]=new int[31][2];
if(n>0&&n<=20){
for(int i=0;i<n;i++){
a[i][0]=sc.nextInt();
int temp=0;
for(int j=0;j<i;j++){
if(a[j][0]==a[i][0]){
temp++;
}
}
a[i][1]=temp;
}
int b=a[0][0];
int num=1;
for(int i=1;i<n;i++){
if(num==a[i][1]){
if(b>a[i][0]){
b=a[i][0];
}else{
b=a[i][0];
n=a[i][1];
}
}
}
System.out.println(b);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 蓝桥杯