#1223 : 不等式

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

给定n个关于X的不等式，问最多有多少个成立。

每个不等式为如下的形式之一：

X < C

X <= C

X = C

X > C

X >= C

输入

第一行一个整数n。

以下n行，每行一个不等式。

数据范围:

1<=N<=50,0<=C<=1000

输出

一行一个整数，表示最多可以同时成立的不等式个数。

样例输入

4
X = 1
X = 2
X = 3
X > 0

样例输出

2

注意比较坑的一点就是，没说c是整数。x不一定是整数可能是小数，方法比较独特，采用的是枚举x可以取哪些值，因为c的范围已经定了，由于x可能是小数所以都乘以2

代码：

/*
*/
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <map>
#include <queue>
#include <vector>
#define ll long long
#define maxn 1000000
using namespace std;
int main(){
    int maxx=0,cnt;
    int n;
    cin>>n;
    int num[100];
    string ss[100],s;
    for(int i=1;i<=n;i++){
        cin>>s>>ss[i]>>num[i];
        num[i]=num[i]*2;    //关键
    }
    maxx=0;
    for(int i=-1;i<=2001;i++){
        cnt=0;
        for(int j=1;j<=n;j++){
            if(ss[j]=="=" && i==num[j])
                cnt++;
            if(ss[j]==">" && i>num[j])
                cnt++;
            if(ss[j]==">=" && i>=num[j])
                cnt++;
            if(ss[j]=="<" && i<num[j])
                cnt++;
            if(ss[j]=="<=" && i<=num[j])
                cnt++;
        }
        if(maxx<cnt)
        maxx=cnt;
    }
    cout<<maxx<<endl;
    return 0;
}