Module: 연관 배열: 지도

Problem

3/9

값으로 정렬하는 간단한 솔루션이 없으므로 사전에서 쌍의 벡터를 만들고 비교기를 사용하여 정렬해야 합니다.

단어 빈도별로 정렬된 알파벳 빈도 사전을 작성합니다. 각 단어의 오른쪽에 있는 단어 목록은 소스 파일에서 내림차순으로 나타나는 횟수를 나타냅니다. 단어 수가 같으면 사전식 순서로 단어별로 정렬됩니다. 텍스트 끝의 기호는 "END!"입니다.
<몸>

C++

입력	출력
하나 두 세 하나 두	두 2 하나 2 3 1

Write the program below
#include<iostream> #include<vector> #include <string> #include <map> #include <algorithm> using namespace std; bool cmp(const pair<string, int>& first, const pair<string, int>& second) {

} int main() { map<string, int> mymap; string s; while (!cin.eof()) { cin>>s; if (s == "END!") break; mymap[s]++; } vector<pair <string, int> > B( mymap.begin(), mymap.end());

for (int i = 0; i < B.size(); i++) { cout << B[i].first << " " << B[i].second << endl; } return 0; }