hihoCoder挑战赛14 A 不等式

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值