BZOJ 2456 mod
2015-12-14 19:45
218 查看
又见神TM卡内存题。这道题是要求众数。
怎么求呢?首先这道题要求众数的个数大于一半,因此我们读入一个,如果和rec不一样就cnt--。如果cnt<=0了,则更新rec为当前数。
听起来很有问题?其实这玩意儿是没问题的。。。然而交上去还是mle掉。
为什么呢?库函数要占内存。
。。。。。。。。。WTF
#include<cstdio>
using namespace std;
int n,cnt,a,rec=0;
int main()
{
scanf("%d",&n);
while (n)
{
n--;
scanf("%d",&a);
if (a==rec) cnt++;
else
{
cnt--;
if (cnt<0) {rec=a;cnt=1;}
}
}
printf("%d",rec);
return 0;
}
怎么求呢?首先这道题要求众数的个数大于一半,因此我们读入一个,如果和rec不一样就cnt--。如果cnt<=0了,则更新rec为当前数。
听起来很有问题?其实这玩意儿是没问题的。。。然而交上去还是mle掉。
为什么呢?库函数要占内存。
。。。。。。。。。WTF
#include<cstdio>
using namespace std;
int n,cnt,a,rec=0;
int main()
{
scanf("%d",&n);
while (n)
{
n--;
scanf("%d",&a);
if (a==rec) cnt++;
else
{
cnt--;
if (cnt<0) {rec=a;cnt=1;}
}
}
printf("%d",rec);
return 0;
}
相关文章推荐
- websocket后台推送数据
- XML解析、Json解析
- 常用排序算法总结
- CentOS SVN SHOW LOG 只显示版本号和NO DATE的解决方法
- Java:String和Date、Timestamp之间的转换
- 关于StatusBar,TitleBar,ActionBar之间的区别以及他们的高度的计算。
- C#字符串加密
- Android开发 接入支付宝移动支付
- linux安装 mysql问题
- Ubuntu配置Maven
- 最简单的定时随机切换图片
- CF 149 D Coloring Brackets(区间DP)
- pair RDD groupByKey countByKey countByValue aggregateByKey reduceByKey 测试
- POJ-3259 Wormholes
- findViewById自定义控制时出现空指针异常
- 跟我一起写 Makefile(二)
- 如何破解加密软件
- Java进阶(五十二)利用LOG4J生成服务日志
- UI 手势 点击
- 《剑指offer》——替换空格