hihoCoder挑战赛14 题目1 : 不等式

标签：

描述

给定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

题意，给出一些不等式，要求，能满足的不等式的个数。

由于，x不一这定整数，直接枚举所有的1 - 1000 和 加上0.5所有的最大值就可以了,也就是映射成-1 -0.5 0 0.5 1 1.5... 等于号，直接加1，其它成段的加1就可以了。复杂度o(n * n );

#define N 2050
#define M 100005
#define maxn 205
#define MOD 1000000000000000007
int n,m,num[N];
char str[20];
int getIndex(int x,bool has){
    if(has){
        return (x + 1) * 2;
    }
    else {
        return (x + 1) * 2 - 1;
    }
}
int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
     while(S(n)!=EOF)
    {
        fill(num,0);
        FI(n){
           SS(str);
           SS(str);
           S(m);
           if(str[0] == '<'){
                if(str[1] == '='){
                    int x = getIndex(m,true);
                    For(j,0,x+1){
                        num[j]++;
                    }
                }
                else {
                    int x = getIndex(m,false);
                    For(j,0,x+1){
                        num[j]++;
                    }
                }
           }
           else if(str[0] == '>'){
                if(str[1] == '='){
                    int x = getIndex(m,true);
                    for(int j = x;j<N;j++)
                    num[j]++;
                }
                else {
                    int x = getIndex(m,false);
                    for(int j = x;j<N;j++)
                    num[j]++;
                }
           }
           else if(str[0] == '='){
                int x = getIndex(m,true);
                num[x]++;
           }
        }
        int ans = 0;
        FI(N) ans = max(ans,num[i]);
        printf("%d\n",ans);
    }
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}

hihoCoder挑战赛14 题目1 : 不等式

标签：

原文地址：http://blog.csdn.net/mengzhengnan/article/details/48109315