20102 频繁元素

题目描述

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

第一行输入一个整数n(不大于20） 第二行输入n个整数，每个数不超过80000000

找出n个整数中出现次数最多的那个整数,如果有多个,输出最先出现的那个

样例输入

4
1 2 2 3

2

[一维数组]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

int a[2][21];
int n;
int b;
int c;


// The main procedure
int main() {
  cin>>n;
  for (int i = 1; i <= n; i++) {
    cin>>a[0][i];
    a[1][i] = 0;
  }
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      if (a[0][i] == a[0][j]) {
        a[1][i]++;
      }
    }
  }
  b = 0;
  for (int i = 1; i <= n; i++) {
    if (a[1][i] > b) {
      b = a[1][i];
      c = a[0][i];
    }
  }
  cout<<c;
  return 0;
}

Blockly题解代码图片