【BZOJ2456】mode，卡内存

传送门
写在前面：曾经在codevs某次月赛中出现过，被Godder秒了……
思路：1MB的内存，n<=500000注定这个题不能开数组（甚至不能开万能库(╯‵□′)╯︵┻━┻），但是可以用一个比较特别的思路，就是把第一次读入的数记为众数，并记录tot，即出现次数，如果读入的数和它不同就tot–，相同就tot++，当tot=0时就对重新对众数重新赋值，可以理解为不同的数相抵消，众数由于出现次数大于n/2的性质使得留到最后的数一定是众数
注意：思路中已经说了……
代码：

#include<cstdio>
using namespace std;
int n,x,y,tot;
main()
{scanf("%d",&n);while (n--){scanf("%d",&y);if (!tot) tot++,x=y;else{if (y!=x) tot--;else tot++;}}printf("%d",x);
}

【BZOJ2456】mode，卡内存相关推荐

龙芯板卡内存压力测试方法
龙芯板卡内存压力测试方法推荐方法 1. 测试工具 http://ftp.loongnix.cn/embedd/others/stressapptest 2.创建执行脚本ddr.sh,内容如下: #! ...
Android开发之系统信息——获取Android手机中SD卡内存信息
SD卡作为手机的扩展存储设备,在手机中充当硬盘角色,可以让我们手机存放更多的数据以及多媒体等大体积文件.因此查看SD卡的内存就跟我们查看硬盘的剩余空间一样,是我们经常操作的一件事,那么在Android ...
数据结构实验之排序七：选课名单(卡内存的一道题。。坑)
RE... 带更正 #include<iostream> #include<algorithm> using namespace std; #include<cstdio ...
Android 读取SD卡中文件以及内存使用情况
android.os下的StatFs类主要用来获取文件系统的状态,能够获取sd卡的大小和剩余空间,例如通过实例化一个StatFs对象 new StatFs(path.getPath())把SD卡根目录 ...
阵列卡缓存电池充放电问题详解
本文主要详细解释了与阵列卡缓存电池充放电相关的各方面的问题. 上篇文章回顾:由ORM谈Python元类磁盘阵列是服务器上历史悠久的一项技术,它能够通过不同的阵列模式合理利用空间和性能配比出性价比极高 ...
Linux 0.12内核的内存管理基础
在Linux 0.12内核中,为了有效地使用机器中的物理内存,在系统初始化阶段内存被划分成几个功能区域. Linux内核程序占据在物理内存的开始部分,接下来是供硬盘或软盘等块设备使用的高速缓冲区部分, ...
sim卡iccid编辑软件_5G超级SIM卡能握在自己手中的才是最安全的
自从智能手机普及后,Micro SD卡已经渐渐从我们的生活中消失,而当需要时,则需要在家中或办公室翻箱倒柜的寻找它.小编搬家时发现一张陪伴了我很久的Micro SD卡,打开后发现里面存储的内容还停留在 ...
Moto Z6 手机联通GSM卡上网设置, 使用技巧及疑难问题解决
本篇主要内容一. Moto Z6 手机联通GSM卡上网设置二. 联通GPRS业务相关三. 联通活动四. UP新势力使用常识五."新势力"相关使用规则六. 实用功能介 ...
htc android sd卡,【HTC T328W】Android系统中SD卡各文件夹功能详解
希望你的补充说明,让我们一起来清理内存卡吧注意,软件没有卸载前,不建议删除其文件荚!1..android_secure 是官方app2sd的产物,删了之后装到sd卡中的软件就无法使用了,小 ...

【BZOJ2456】mode，卡内存

【BZOJ2456】mode，卡内存相关推荐

最新文章

热门文章