1. 程式人生 > 實用技巧 >計算機演算法設計與分析 <王曉東編著> 演算法實現題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; }