题目分析

简化题意：数轴上有一动点 $P$，有 $N$ 句话，其中 L x 表示 $P \leq x$，G x 表示 $P \geq x$，求最少的假话个数。

大致思路：首先将每句话按 $p_i$ 升序排列，再依次进行计算。

每次的计算方法如下：

设 L 的序列为 $a$，长度为 $la$， G 的序列为 $b$，长度为 $lb$，当前位置的点 $P$ 满足 $a_i \leq P \leq a_{i+1},b_j \leq P \leq b_{j+1}$，则当前的假话数为 $i+lb-j$。

一边枚举一边求最小值即可。

参考代码

本人的代码非常精简，欢迎借(chao)鉴(xi)。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,x,y,z,a[1005],b[1005],i,j;char c;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	for(i=0;i<n;i++){cin>>c>>z;if(c=='L')a[x++]=z;else b[y++]=z;}
	//这里我开了两个数组，只开一个也能做，但两个数组更方便
	sort(a,a+x);sort(b,b+y);
	for(z=min(x,y),i=j=0;i<x&&j<y;){
		if(a[i]<b[j])i++;else j++;
		z=min(z,i+y-j);
	}
	cout<<z<<"\n";
}