hiho #1223 不等式

#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

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
typedef long long LL;
#define MAXN 55
string s,op[MAXN];
int n,num[MAXN];
int main()
{
    while(cin >> n)
    {
        for(int i = 0;i < n;i++)
        {
            cin >> s >> op[i] >> num[i];
            num[i] <<= 1;
        }
        int maxn = 1;
        for(int x = -2;x <= 2003;x++)
        {
            int tem = 0;
            for(int k = 0;k < n;k++)
            {
                if(op[k] == "=" && x == num[k])tem++;
                else if(op[k] == "<=" && x <= num[k])tem++;
                else if(op[k] == ">=" && x >= num[k])tem++;
                else if(op[k] == "<" && x < num[k])tem++;
                else if(op[k] == ">" && x > num[k])tem++;
            }
            maxn = max(maxn,tem);
        }
        cout << maxn << endl;
    }
    return 0;
}