java写代码1——众数问题

最新推荐文章于 2024-05-22 02:48:39 发布

linjiaqingggg

最新推荐文章于 2024-05-22 02:48:39 发布

阅读量5.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/u013497977/article/details/37828995

java 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个关于众数问题的编程挑战，通过遍历输入的自然数集合来找出出现次数最多的数字及其频率。示例使用Java实现，适用于处理大规模数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1080: 众数问题

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 18 Solved: 17
[ Submit][ Status][ Web Board]

Description

问题描述：
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。
编程任务：
对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。

Input

第1行多重集S中元素个数n(n<=50000)；接下来的n 行中，每行有一个自然数。

Output

输出文件有2 行，第1 行给出众数，第2 行是重数。(如果有多个众数，只输出最小的)

Sample Input

Sample Output

2
3

import java.util.Scanner; 
public class Main { 
    public static void main(String args[]){ 
        Scanner a=new Scanner(System.in); 
        int num[]; 
        int k; 
        k=a.nextInt(); 
        num=new int[k]; 
        int sum[]=new int[k]; 
        for(int i=0;i<k;i++) 
            sum[i]=0; 
        for(int i=0;i<k;i++) 
            num[i]=a.nextInt(); 
        for(int i=0;i<k;i++) 
            for(int j=0;j<k;j++){ 
                if(num[i]==num[j]){ 
                    sum[i]++; 
                } 
            } 
        int max=0; 
        int s=0; 
        for(int i=0;i<k;i++) 
            if(sum[i]>max){ 
                max=sum[i]; 
                s=num[i]; 
            } 
        System.out.println(s); 
        System.out.println(max); 
          
    } 
} 
/************************************************************** 
    Problem: 1080 
    User: jk1_201330551105 
    Language: Java 
    Result: Accepted 
    Time:144 ms 
    Memory:14508 kb 
****************************************************************/