Counting Liars

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main(){
    6    ios::sync_with_stdio(0);
    7    cin.tie(0);
    8    int n, mx = -1;
    9    cin >> n;
    10    vector<pair<string, int>> v;
    11    for(int i = 0; i < n; i++){
    12        string c;
    13        int x;
    14        cin >> c >> x;
    15        if(x > mx) mx = x;
    16        v.emplace_back(c, x);
    17    }
    18    int ans = n;
    19    for(auto[a, b] : v){
    20        int cnt = 0;
    21        for(auto[x, y] : v){
    22            if(x == "L" && b > y) cnt++;
    23            else if(x == "G" && b < y) cnt++;
    24        }
    25        ans = min(ans, cnt);
    26    }
    27    cout << ans << '\n';
    28    return 0;
    29}