[BZOJ2456/ZOJ2132]mode/The Most Frequent Number

题目链接：

BZOJ2456

ZOJ2132

日常锻炼思维（~~虽然这题很简单就是了~~）

因为众数个数超过\(\frac n2\)，那么若数列中有两个数不相同就消去，最后众数一定可以抵消掉所有其他数。

然后模拟即可。

#include <cstdio>int n,a,c,x;
//a 当前数,c 当前数个数int main()
{scanf("%d",&n);while(n--){scanf("%d",&x);if(!c)a=x,c=1;//新数else if(a==x)++c;//相同，个数+1else --c;//不相同，抵消}printf("%d\n",a);return 0;
}

转载于:https://www.cnblogs.com/LanrTabe/p/10211612.html

[BZOJ2456/ZOJ2132]mode/The Most Frequent Number相关推荐

bzoj2456: mode
2456: mode Time Limit: 1 Sec Memory Limit: 1 MB Submit: 2488 Solved: 1066 [Submit][Status][Discuss ...
《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
BZOJ2456mode
2456: mode Time Limit: 1 Sec Memory Limit: 1 MB Submit: 2819 Solved: 1190 Description 给你一个n个数的数列,其中某 ...
思维、找规律题目汇总
转自:http://hi.baidu.com/liuzhe/blog/item/d2dc0fd10bf1eadb572c843d.html 感想: 1.还是数学有前途 2.猜想很重要 3.暴力打表可以 ...
Leetcode 347. Top K Frequent Elements--python1行解法，Java 11ms解法
题目地址: Given a non-empty array of integers, return the k most frequent elements. Example 1: Input: nu ...
Leetcode: Top K Frequent Elements
Given a non-empty array of integers, return the k most frequent elements.For example, Given [1,1,1,2 ...
POJ 3368 Frequent values 【ST表RMQ 维护区间频率最大值】
传送门:http://poj.org/problem?id=3368 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total S ...
Leetcode - 347. Top K Frequent Elements(堆排序)
Given a non-empty array of integers, return the k most frequent elements. Example 1: Input: nums = [ ...
leetcode347 - Top K Frequent Elements - medium
Given a non-empty array of integers, return the k most frequent elements. Example 1: Input: nums = [ ...

[BZOJ2456/ZOJ2132]mode/The Most Frequent Number

[BZOJ2456/ZOJ2132]mode/The Most Frequent Number相关推荐

最新文章

热门文章