有 n 个不等式用来描述变量 x ，产生的矛盾最少（即满足条件的不等式最多），输出最少的矛盾数量

Question

有 n 个不等式用来描述变量 x ，其中一些是相互矛盾的，你来选取一个关于 x 的值，让这 n 个不等式中，产生的矛盾最少（即满足条件的不等式最多），输出最少的矛盾数量。

其中 L v 表示 x<=v ， G v 表示 x>=v

到底是怎么写呢
因为好久没写代码
现在有点打不出东西了

谁能回答我给两块钱
谢谢了

Answer 1

看下这样对吗？

#include<bits/stdc++.h>
using namespace std;
char x,v,j;
int n,a[2000],maxn,t;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        switch(x){
            case 'L':{
                cin>>v;
                for(int i=0;i<=v;i++){
                    a[i]++;
                }
                break;
            }
            case 'G':{
                cin>>v;
                for(int i=v;i<2000;i++){
                    a[i]++;
                }
                break;
            }
        }
    }
    for(int i=0;i<2000;i++){
        if(a[i]>maxn){
            maxn=a[i];
        }
    }
    cout<<n-maxn;
    return 0;
}