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

本文探讨了如何高效地确定给定n个关于X的不等式的最大成立数量,涉及从简单枚举到更高效算法的转换,特别关注数据范围限制和解决策略。

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

题意:给定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

这道题有毒。有好多人都是枚举过的。但是奇怪的是,枚举+0.5和枚举+0.1的结果是错误的。。= =!!!

恩。。如果考虑N非常大 达到10w的话应该怎么做?先mark下,以后来补。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值