ccf吧 关注:1,649贴子:3,230
  • 4回复贴,共1

求教--201312-1出现次数最多的数 - Java提交编译出错

只看楼主收藏回复

import java.util.Scanner;
/*
问题描述:
  给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式:
  输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
  输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式:
  输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入:
6
10 1 10 20 30 20
样例输出:
10
基本思路:
* 直接把数放到数组里面,将数组初始化为0,然后遍历整个数组,arr[king]++使得每遇到一个相同的数的时候,
* 这个数的个数就加了1,相当于是用了一个数组达到了统计每个数据个数的目的,挺巧妙的,最后把arr【kind】最大值中的king找到
* 就可以找到出现次数最多的数了。
*/
public class Csp_2013_1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int kind=0;
int[] arr = new int[10001];
for(int i=0; i<n; i++) {
kind = sc.nextInt();
arr[kind] ++ ;
}
int max = 0,j = 0;
for(int i=0; i<10001; i++) {//这里i应该小于10001.而不是n.因为你数组里存放的是数值了,
//这个值的范围是1到10000,这时如果写成i<n显然有些数都不会进入统计和比较。
if(max < arr[i]) {
max = arr[i];
j = i;
}else if(max==arr[i]) {
if(i<j) {
j=i;
}
}
}
System.out.println(j);
}
}


1楼2018-09-16 19:43回复


    2楼2018-09-16 19:45
    回复
      顶顶


      来自Android客户端3楼2018-09-17 10:29
      回复
        public class Csp_2013_1
        改为
        public class Main


        IP属地:北京4楼2018-09-17 14:24
        回复
          什么时候可以查ccf成绩?


          IP属地:广东来自Android客户端5楼2018-09-17 15:35
          回复