@
2015-09-01 19:57
190 查看
描述
给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:
X < C
X <= C
X = C
X > C
X >= C
输入
第一行一个整数n。以下n行,每行一个不等式。
数据范围:
1<=N<=50,0<=C<=1000
输出
一行一个整数,表示最多可以同时成立的不等式个数。交的时候总是WA,看了后面的讨论才知道。
X>5 和 X <6答案应该是2,因为有可能是中间的小数。
然后解决办法就是把给你的所有的数字都乘以2。
那么就可以考虑中间的数了。
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[101][100]; int num[101]; int main() { int n; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%s%s%d",s[i],s[i],&num[i]); num[i]*=2; } int ans=0; for(int i=-1; i<=2001; i++) { int sum=0; for(int j=0; j<n; j++) { if(strcmp(s[j],"=")==0&&num[j]==i)sum++; else if(strcmp(s[j],">")==0&&num[j]<i)sum++; else if(strcmp(s[j],">=")==0&&num[j]<=i)sum++; else if(strcmp(s[j],"<")==0&&num[j]>i)sum++; else if(strcmp(s[j],"<=")==0&&num[j]>=i)sum++; } ans=max(sum,ans); } printf("%d\n",ans); return 0; }
相关文章推荐
- solr源码分析之solrclound
- 第四-generation音频:互联网智能声音会火
- 二叉树平衡检查
- springmvc中 ajax请求错误,返回406,并一直进入error的回调方法,以及返回参数为Object
- BZOJ 2226: [Spoj 5971] LCMSum( 数论 )
- excel的XML映射
- python学习(1)--python处理文本
- 将EBS设为首页worklist删除误报
- Linux下Tomcat的启动和停止(包括杀死tomcat进程)
- 【重构】m站重构思路
- Delphi 文件处理
- hdu 2003 求绝对值
- iOS学习之SQLite
- 我的第一篇(感受)
- ifconfig: SIOCSIFFLAGS: Invalid argument ---dm9000 网卡
- 我体验过VR,还行吧
- C语言结构体(struct)理解
- stringstream 字符串流
- 深入理解Java 8 Lambda(语言篇——lambda,方法引用,目标类型和默认方法)
- Hadoop学习3_在HADOOP集群中添加节点和删除节点