编程语言
首页 > 编程语言> > 计算机算法设计与分析 <王晓东编著> 算法实现题2-1 众数问题

计算机算法设计与分析 <王晓东编著> 算法实现题2-1 众数问题

作者:互联网

问题描述:

给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。该多重集S的众数是2,其重数是3。

算法设计:

对于给定的由n个自然数组成的多重集S,计算S的众数及其重数。

数据输入:

输入数据由文件名为input.txt 的文本文件提供。文件的第1行为多重集S中的元素个数n;在接下来的n行中,每行有一个自然数。

结果输出:

将计算的结果输出到文件output.txt。输出文件有两行,第一行是众数,第二行是重数。

输入文件示例 输出文件示例
input.txt output.txt
6 2
1 3
2  
2  
2  
3  
5  

 

 

 

 

 

 

 

 

 

 

参考代码:

#include <iostream>
using namespace std;
void Func(int i,int arr[], int aux[]){
    if(i==0) return;
    for(int j=i-1;j>=0;j--){
        if(arr[i]==arr[j]){
            aux[i] += aux[j];
            break;
        }
    }
}
int Maxindex(int aux[],int n){
    int index = 0;
    for(int i=0;i<n;i++){
        if(aux[index] < aux[i]) index = i;
    }
    return index;
}
int main() {
    int n;
    cin >> n;
    int arr[n],aux[n];
    for(int i = 0;i < n;i ++ ) {
        cin >> arr[i];
        aux[i] = 1;
    }
    for(int i=0;i<n;i++){
        Func(i,arr,aux);
    }
    int index = Maxindex(aux,n);
    cout<<arr[index]<<endl;
    cout<<aux[index]<<endl;
    return 0;
}

 

标签:arr,计算机,int,多重集,算法,重数,众数,aux
来源: https://www.cnblogs.com/Andre/p/12635826.html