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 = ;i < n;i++)
         {
             cin >> s >> op[i] >> num[i];
             num[i] <<= ;
         }
         int maxn = ;
         for(int x = -;x <= ;x++)
         {
             int tem = ;
             for(int k = ;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 ;
 }