1223不等式

http://hihocoder.com/problemset/problem/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

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

#include<iostream>
#include<cstring>
#include<string>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int n,num[55],i,j,cnt,maxn;
    string  op[55],s;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        cin>>s>>op[i]>>num[i];
        num[i]=num[i]*2;
    }
    maxn=0;
    for(i=-1;i<=2001;i++)
    {
        cnt=0;
        for(j=1;j<=n;j++)
        {
            if(op[j]=="<"&&i<num[j])
                cnt++;
            if(op[j]=="<="&&i<=num[j])
                cnt++;
            if(op[j]=="="&&i==num[j])
            cnt++;
            if(op[j]==">"&&i>num[j])
            cnt++;
            if(op[j]==">="&&i>=num[j])
            cnt++;
        }
        if(maxn<cnt)
            maxn=cnt;
    }
    printf("%d\n",maxn);
}