hihoCoder挑战赛14 A 不等式

最新推荐文章于 2016-10-05 12:05:31 发布

原创最新推荐文章于 2016-10-05 12:05:31 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了一种处理包含多种数值条件的数据集的方法，通过定义不同的标志来区分数据点，进而实现对数据的有效筛选与计数。算法通过遍历数据集，依据每个数据点对应的标志执行特定的操作，并最终计算满足条件的数据点数量。此过程涉及了包括输入读取、数据解析、标志定义、条件判断等关键步骤，展示了在复杂条件下进行数据处理的高效策略。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#define maxn 100005
#define INF 0xfffffff
using namespace std;
string fu,x;
int n;
int flag[100];
double c[100];
double co[200];
int fun(double num){
    int ans=0;
    for(int i=0;i<n;i++){
        if(flag[i]==0){
            if(num<c[i]) ans++;
        }
        else if(flag[i]==1){
            if(num==c[i])ans++;
        }
        else if(flag[i]==2){
            if(num>c[i])ans++;
        }
        else if(flag[i]==3){
            if(num<=c[i])ans++;
        }
        else if(flag[i]==4){
            if(num>=c[i])ans++;
        }
    }
    return ans;
}
int main(){
    while(cin>>n){
        int cor=0;
        for(int i=0;i<n;i++){
            cin>>x>>fu>>c[i];
            if(fu=="<") flag[i]=0;
            if(fu=="=") flag[i]=1;
            if(fu==">") flag[i]=2;
            if(fu=="<=") flag[i]=3;
            if(fu==">=") flag[i]=4;
            co[cor++]=c[i];
            co[cor++]=c[i]+0.000001;
            co[cor++]=c[i]-0.000001;
        }
        int ans=0;
        for(int i=0;i<cor;i++){
            ans=max(ans,fun(co[i]));
        }
        printf("%d\n",ans);
    }
    return 0;
}