4441. 谎牛计数

奶牛 Bessie 躲在数轴上的某处。

农夫约翰的 N 头奶牛中的每头奶牛都有一条信息要分享：第 i 头奶牛说 Bessie 躲在小于或等于 pi 的某个位置，或者说 Bessie 躲在大于或等于 pi 的某个位置。

不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶牛都在说真话。

计算在撒谎的奶牛的最小数量。

输入格式

输入的第一行包含 N。

以下 N 行每行包含字符 L 或 G，之后是一个整数 pi。L 表示第 i 头奶牛说 Bessie 的躲藏位置小于或等于 pi，而 G 表示第 i 头奶牛说 Bessie 的躲藏位置大于或等于 pi。

输出格式

输出在撒谎的奶牛的最小数量。

数据范围

1≤N≤1000,
0≤pi≤109。

输入样例1：

2
G 3
L 5

输出样例1：

0

样例1解释
有可能没有奶牛在撒谎。

输入样例2：

2
G 3
L 2

输出样例2：

1

样例2解释
至少一头奶牛在撒谎。

代码：

// 找出 夹在 >= <=之间的就是假的 取端点的结果一定不会比区间内部差 因为有等号
// 前缀和
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10,INF = 0x3f3f3f3f;

pair<int,char> q[N];
int a[N],b[N];
int res = INF;
int main()
{
    int n;
    cin >> n ;
    for(int i = 1; i <= n; i++)
    cin >> q[i].second >>q[i].first;
    
    sort(q + 1 , q + n + 1);
    memset(a,0x3f,sizeof(a));
    memset(b,0x3f,sizeof(b));
    a[0] = 0;
    b[n + 1] = 0;
    
    
    for(int i = 1; i <= n ;i++)
    {
        a[i] = a[i-1];
        if(q[i].second == 'L')
        a[i]++;
    }
    
    for(int i = n ;i >= 1;i --)
    {
        b[i] = b[i+1];
        if(q[i].second == 'G')
        b[i]++;
    }
    
    for(int i = 1; i <= n ; i++)
    res = min(res, a[ i-1] + b[i+1]);
    
    cout << res <<endl;
    
    return 0;
}