問題: 単語の出現回数 (C++)

単語の出現回数 (C++)

問題

整数 n と n 個の単語を入力として受け取り、map で各単語の出現回数を数えてください。出現回数の多い順に表示し、回数が同じ単語はアルファベット順に並べます。最後に単語の種類の数を表示します。

入力例

8
date banana apple cherry banana apple date apple

出力例

apple: 3
banana: 2
date: 2
cherry: 1
単語の種類: 4

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    map<string, int> counts;
    for (int i = 0; i < n; i++) {
        string word;
        cin >> word;
        counts[word]++;
    }
    vector<pair<string, int>> items(counts.begin(), counts.end());
    stable_sort(items.begin(), items.end(), [](const auto& a, const auto& b) {
        return a.second > b.second;
    });
    for (const auto& item : items) {
        cout << item.first << ": " << item.second << endl;
    }
    cout << "単語の種類: " << items.size() << endl;
    return 0;
}

単語の出現回数 (C++)

問題

入力例

出力例

参照コード

入力エリア