找出一个数组中出现次数过半的数字

最新推荐文章于 2022-04-29 13:43:45 发布

原创最新推荐文章于 2022-04-29 13:43:45 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的排序算法，并对数组中的重复元素进行计数，最后找出出现频率超过一半的元素。通过使用标准模板库(STL)中的vector容器和输入输出流，展示了如何读取用户输入的整数并进行处理。

#include
#include
#include
using namespace std;
int main()
{
int n = 0;
cin >> n;
vectorarr(n);
for (int& a : arr)
cin >> a;
for (int i = 0;i < arr.size() - 1;i++)
{
for (int j = 0;j < arr.size() - 1 - i;j++)
{
if (arr[i] > arr[i + 1])
{
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
vectorres(n,0);
for (int i = 0;i < n;i++)
{
for (int j = i;j < n;j++)
{
if (arr[i] == arr[j])
res[i]++;
}
}
int i = 0;
int max = LONG_MIN;
int j = 0;
for (i = 0;i < n;i++)
{
if (res[i] > max)
{
max = arr[i];
j = i;
}
}
if ((double)res[j] / (double)n > 0.5)
{
cout << arr[j];
}
else
cout << “none”;
return 0;
}