利用hash_map解決衆數問題

衆數問題：

    給定含有n個元素的多重集合S，每個元素在S中出現的次數稱爲該元素的重數。多重集S中重數最大的元素稱爲衆數。

    求多重集S中的衆數和重數。

#include <fstream> #include <hash_map> #include <utility> using namespace std; using namespace stdext; typedef pair <double, int> Num_Pair; int main() { ifstream fin("input.txt"); ofstream fout("output.txt"); hash_map<double, int> hm; int n; double num; double val; int fre = 0; hash_map<double, int>::iterator it; fin >> n; while (n--) { fin >> num; it = hm.find(num); if (hm.end() == it) { hm.insert(Num_Pair(num, 1)); if (!fre) { val = num; fre = 1; } } else { it->second++; if (it->second > fre) { fre = it->second; val = it->first; } } } fout << val << endl << fre <<endl; return 0; }