我正在尝试编写一个程序,它接受 n 个整数的输入,并找出给定输入中出现次数最多的那个。我正在尝试为 t 种情况运行该程序。
为此,我实现了一种类似计数排序的算法(可能有点天真),它计算输入中每个数字出现的次数。如果有多个数字具有相同的最大出现次数,我需要返回其中较小的一个。为此,我实现了排序。
我面临的问题是,每次我在 Visual C++ 上运行程序时,都会收到一条错误消息,提示“向量下标超出范围”。在 Netbeans 下,它生成返回值 1 并退出。请帮我找出问题所在
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int findmax(vector<int> a, int n)
{
int i,ret;
ret = 0;
for ( i = 0; i <n; i++)
{
if (a[i] > ret) {
ret = a[i];
}
}
return ret;
}
int main() {
int i = 0, j = 0, k = 0, n,m,r1,r2;
vector<int> a;
int t;
vector<int> buff;
cin>>t;
while(t--) {
cin>>n;
a.clear();
buff.clear();
for ( i = 0; i < n; i++) {
cin>>a[i];
}
sort(a.begin(),a.end());
m = findmax(a,n);
for ( j = 0; j < m+1; j++) {
buff[a[j]] = buff[a[j]] + 1;
}
k = findmax(buff,m+1);
for ( i = 0; i < m+1; i++) {
if (buff[i] == k) {
r1 = i;
r2 = buff[i];
break;
}
}
cout<<r1<<" "<<r2<<endl;
}
return 0;
}
After a.clear()
该向量没有任何成员,其大小为 0。
添加呼叫至a.resize(n)
使其达到合适的尺寸。您还需要调整大小buff
到任何需要的尺寸。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)