hihoCoder挑战赛14 -1223

描述

给定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一定是整数。所以如果算法是枚举X然后统计成立的不等式数目的话，需要每次+0.5枚举所有可能X。

//作者:1085422276

#include <cstdio>

#include <cmath>

#include <cstring>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <set>

#include <vector>

#include <sstream>

#include <queue>

#include <typeinfo>

#include <fstream>

#include<bits/stdc++.h>

#include <map>

#include <stack>

typedef long long ll;

using namespace std;

const int inf = ;

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;

}

ll exgcd(ll a,ll b,ll &x,ll &y)

{

    ll temp,p;

    if(b==)

    {

        x=;

        y=;

        return a;

    }

    p=exgcd(b,a%b,x,y);

    temp=x;

    x=y;

    y=temp-(a/b)*y;

    return p;

}

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

#define N 101

int ans=,a[N],n,s[N];char b[N][];

int main()

 {

     n=Read();

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

      {

          scanf("%s%s%d",b[i],b[i],&a[i]);

          s[i]=strlen(b[i]);

      }

     for(double  t=-0.5;t<=; t+=0.5)

      {

          int k=;

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

           if ((t==a[i]&&b[i][]=='=')||(t==a[i]&&s[i]==&&b[i][]=='='))

             k++;

             else if (t>a[i]&&b[i][]=='>') k++;

             else if (t<a[i]&&b[i][]=='<') k++;

          ans=max(ans,k);

      }

     cout <<ans<<endl;

     return ;

 }

代码来自status