按地图排序（Lexicographical Order）

Question

输出应按字典顺序排序的名称排序，如果两个名称相同，则按标记的降序排序。

#include <iostream>
#include <map>
#include <tuple>

int main() {
    int t;
    std::cin >> t;
    while(t--) {
        int n;
        std::cin >> n;
        std::string name;
        int marks;
        std::map<std::pair<std::string, int>, int> hash;
        for(int i = 0; i < n; i++) {
            std::cin >> name >> marks;
            std::pair<std::string, int> p;
            p.first = name;
            p.second = marks;
            hash[p]++;
        }

        for(auto it = hash.begin(); it != hash.end(); ++it) {
            std::cout << (it->first).first << " " << (it->first).second << " "
                      << it->second << "\n";
        }
    }
    return 0;
}

Answer 1

如果您希望以特定顺序排序的地图条目（并且默认顺序为operator < ，这不符合您的要求），那么您需要使用自定义比较器实例化地图。

struct myComp {
  bool operator()(const std::pair<std::string, int>& lhs, 
                  const std::pair<std::string, int>& rhs) const
      { /* your code here */ } 
};

std::map<std::pair<std::string, int>, int, myComp> m;

您的比较对象应对值施加严格的弱排序。 这意味着对于任何std::pair<std::string, int> a,b,c和myComp cmp ：

• cmp(a, a)是假的。
• 如果cmp(a, b)为真，则cmp(b, a)为假。
• 如果cmp(a, b)为真且cmp(b, c)为真，则cmp(a, c)为真。