#include #include class Solution { public: static int numberOfWeakCharacters(std::vector>& properties) { std::sort(properties.begin(), properties.end(), [](const std::vector& x, const std::vector& y) { if (x[0] - y[0]) return x[0] > y[0]; return x[1] < y[1]; }); int ret = 0, max = -1; for (const auto& i : properties) if ((max = std::max(i[1], max)) > i[1]) ++ret; return ret; } }; int main() { std::vector> args = {{1,1},{2,1},{2,2},{1,2}}; std::cout << Solution::numberOfWeakCharacters(args); return 0; }