hihocoder #1223 : 不等式水题

2022-10-29 14:27:01

#1223 : 不等式

Time Limit: 1 Sec

Memory Limit: 256 MB

题目连接

http://hihocoder.com/problemset/problem/1223

Description

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

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

X < C

X <= C

X = C

X > C

X >= C

Input

第一行一个整数n。

以下n行，每行一个不等式。

数据范围:

1<=N<=50,0<=C<=1000

Output

一行一个整数，表示最多可以同时成立的不等式个数。

Sample Input

4
X = 1
X = 2
X = 3
X > 0

Sample Output

HINT

题意

题解：

直接枚举每一个数就好了，对于每一个数，判断有多少个数据是满足的

当然对于数据范围比较大的题的话，那就得离散化加区间更新呢，最后查询最大值就好了

总体来说思路是一样的

代码：

//qscqesze

#include <cstdio>

#include <cmath>

#include <cstring>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <set>

#include <bitset>

#include <vector>

#include <sstream>

#include <queue>

#include <typeinfo>

#include <fstream>

#include <map>

#include <stack>

typedef long long ll;

using namespace std;

//freopen("D.in","r",stdin);

//freopen("D.out","w",stdout);

#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)

#define maxn 1200051

#define mod 10007

#define eps 1e-9

int Num;

//const int inf=0x7fffffff;   //нчоч╢С

const int inf=~0u>>;

inline ll read()

{

    ll x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//**************************************************************************************

string str[],X;

int num[];

int main()

{

    int n=read();

    for(int i=;i<=n;i++)

    {

        cin>>X>>str[i]>>num[i];

        num[i]*=;

    }

    int ans=;

    for(int i=-;i<=;i++)

    {

        int tmp = ;

        for(int j=;j<=n;j++)

        {

            int ok = ;

            if(str[j]=="<")

                if(i>=num[j])

                    ok=;

            if(str[j]=="<=")

                if(i>num[j])

                    ok=;

            if(str[j]=="=")

                if(i!=num[j])

                    ok=;

            if(str[j]==">")

                if(i<=num[j])

                    ok=;

            if(str[j]==">=")

                if(i<num[j])

                    ok=;

            if(ok)

                tmp++;

        }

        ans=max(tmp,ans);

    }

    printf("%d\n",ans);

}

码农公寓