回答編集履歴

修正

2021/06/25 21:57

投稿

スコア16612

answer CHANGED Viewed

@@ -24,17 +24,11 @@
         }
     }
-    // map<string,int> -> vector<pair<int,string>
-    std::vector<std::pair<int,string>> hist(words.size());
+    std::vector<std::pair<string,int>> hist(words.begin(), words.end());
-    std::transform(words.begin(), words.end(), hist.begin(),
-                   [](const auto& item) { return std::make_pair(item.second, item.first); });
-    // partial sort
     std::partial_sort(hist.begin(), hist.begin()+10, hist.end(),
-                      [](const auto& x, const auto& y) { return x.first > y.first; });
+                      [](const auto& x, const auto& y) { return x.second > y.second; });
-    // print
     for_each(hist.begin(), hist.begin()+10,
-             [](const auto& item) { std::cout << item.first << " : "
+             [](const auto& item) { std::cout << item.second << " : "
-                                              << item.second << std::endl; });
+                                              << item.first << std::endl; });
-    return 0;
 }
 ```