1152: 零起点学算法59——找出一个数组中出现次数最多的那个元素

港控/mmm° 2023-01-11 08:56 118阅读 0赞

## Description ##

找出一个数组中出现次数最多的那个元素

## Input ##

第一行输入一个整数n(不大于20）  
第二行输入n个正整数

多组数据

## Output ##

找出n个整数中出现次数最多的那个整数（每行一个，保证唯一解）

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

4
    1 2 2 3

## Sample Output ##

2

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<stdio.h>
    #include<iostream>
    using namespace std;
    int main()
    {
        int n;
        while(~scanf("%d",&n))
        {
            int a[30]={0};
            int b[30]={0};
            for(int i=0;i<n;i++)
                cin>>a[i];
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<n;k++)
                {
                    if(a[j]==a[k])
                        b[j]++;
                }
            }
            int t=-1;
            int ti=-1;
            for(int i=0;i<n;i++)
            {
                if(b[i]>=t)
                {
                    t=b[i];
                    ti=i;
                }
            }
            cout<<a[ti]<<endl;
        }
    }

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221119/0d3c5d57785e43eca23d54b64ca1b988.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关 1162: 零起点学算法69——查找最大元素

Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度

快来打我*/ 2023年01月12日 10:27/ 0 赞/ 132 阅读

相关 1152: 零起点学算法59——找出一个数组中出现次数最多的那个元素

Description 找出一个数组中出现次数最多的那个元素 Input 第一行输入一个整数n(不大于20）第二行输入n个正整数多组数据 Outpu

港控/mmm°/ 2023年01月11日 08:56/ 0 赞/ 119 阅读

相关 1146: 零起点学算法53——数组中插入一个数

Description 给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序 Input 多组测试，每组第一行输入一个整数n,然后是n个有序的整

青旅半醒/ 2023年01月10日 14:54/ 0 赞/ 212 阅读

相关 1142: 零起点学算法49——找出数组中最大元素的位置（下标值）

Description 找出数组中最大的元素的下标。 Input 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 Output 输出这n个

男娘i/ 2023年01月10日 14:48/ 0 赞/ 112 阅读

相关 Python找出列表中出现次数最多的元素三种方式

方式一：原理：创建一个新的空字典，用循环的方式来获取列表中的每一个元素，判断获取的元素是否存在字典中的key，如果不存在的话，将元素作为key，值为列表中元素的count

朴灿烈づ我的快乐病毒、/ 2022年10月19日 00:49/ 0 赞/ 133 阅读

相关 354-找数组中出现次数最多的数字

找数组中出现次数最多的数字先排序（排序完，相同的数字就在一块了），然后统计次数时间复杂度：O(nlogn) 空间复杂度：O(1) 排序是底线！！！ !

柔光的暖阳◎/ 2022年09月01日 14:56/ 0 赞/ 125 阅读

相关 js 算出Array数组中出现次数最多的元素

<span style="font-size:18px;"><%@ Page Language="C\" AutoEventWireup="true" CodeFile="De

心已赠人/ 2022年07月15日 22:25/ 0 赞/ 139 阅读

相关找出字符串中出现次数最多的字母和出现的次数

package jsoup; import java.util.ArrayList; import java.util.HashMap;

本是古典何须时尚/ 2022年07月14日 15:24/ 0 赞/ 216 阅读

相关筛选出list中出现次数最多的元素以及出现的次数

public List<String> getMaxNameFromList(List<String> list){ String s1 = "

╰+哭是因爲堅強的太久メ/ 2022年06月09日 06:08/ 0 赞/ 245 阅读

相关找出序列中出现次数最多的元素

from collections import Counter words = [ 'look', 'into', 'my', 'ey

桃扇骨/ 2022年04月01日 15:21/ 0 赞/ 245 阅读