相遇

相遇

排序后，遍历字典，碰到朝右走的记录个数，碰到朝左走的把朝右走的人个数全加起来。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    map<int, int> myMap;
    while(n--){
        int key,value;
        cin >> key >> value;
        myMap[key] = value;
    }
    long long result = 0;
    int youcount = 0;
    for (auto num : myMap){
        if (num.second == 1) {
            youcount++;
        } else {
            result += youcount;
        }
    }
    cout << result << endl;
}
// 64 位输出请用 printf("%lld")