hihoCoder挑战赛14 A题 1223

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

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

题目链接：http://hihocoder.com/contest/challenge14/problems

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

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

思路：

采用枚举法，题中并未说x是整数 所以每次加 0.5，把num[i] * 2 之后，x就处理成整数了，x每次加1.  所以x从-1到2002

#include <algorithm>
#include <iostream>
#include <string>
#include <assert.h>
using namespace std;
string op[50];
int num[50];


int main() {
    int n;
    cin >> n;
    for(int i=0;i<n;i++) {
        string x;
        cin >> x >> op[i] >> num[i];
        num[i] *= 2;
    }
    int ans = 0;
    for (int x = -1; x <= 2002; ++x) {
        int good = 0;
        for(int i=0;i<n;i++){
            bool ok;
            if (op[i] == "=") {
                ok = (x == num[i]);
            } else if (op[i] == "<=") {
                ok = (x <= num[i]);
            } else if (op[i] == "<") {
                ok = (x < num[i]);
            } else if (op[i] == ">=") {
                ok = (x >= num[i]);
            } else {
                assert(op[i] == ">");
                ok = (x > num[i]);
            }
            if (ok) ++good;
        }
        ans = max(ans, good);
    }
    cout << ans << endl;


    return 0;
}