計算機演算法設計與分析 <王曉東編著> 演算法實現題2-1 眾數問題
阿新 • • 發佈:2020-12-02
問題描述:
給定含有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(intaux[],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(inti=0;i<n;i++){ Func(i,arr,aux); } int index = Maxindex(aux,n); cout<<arr[index]<<endl; cout<<aux[index]<<endl; return 0; }