P6365 众数出现的次数（水）

提交链接：传送门

思路：利用map，将每个同学的第一个数字和两个数字的异或值标记加一。但是有一个地方需要注意一下，就是如果x==(x^y)的话，就只加1一次就可以了，因为这个同学只能出一次牌。
代码如下：

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;const int maxx=1e6+100;
struct node{int x,y;
}p[maxx];
int n;int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);map<int,int> mp;mp.clear();for(int i=1;i<=n;i++) {if(p[i].x!=(p[i].x^p[i].y)) {mp[p[i].x]++,mp[(p[i].x^p[i].y)]++;}else mp[p[i].x]++;}int _max=-1,pos;int x,y;for(map<int,int> ::iterator it=mp.begin();it!=mp.end();it++){x=it->second;y=it->first;if(x>_max) pos=y,_max=x;else if(x==_max) pos=min(pos,y);}cout<<pos<<endl;return 0;
}

努力加油a啊，(^o)/~

P6365 众数出现的次数（水）相关推荐

不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)
内存限制4mb 用数组不通过,怎么办? 众数出现的次数必须大于n/2 第一行输入一个整数n (1<=n<=1E6) 接下来一行n个整数 mi (1<=MI<=1E9) 表示第i ...
python如何求列表中的众数_算法(LeetCode)六种方法求数组中的绝对众数
原题来自:LEETCODE. 感谢:http://t.cn/R61A67j 定义:绝对众数就是一个数在一组数中个数超过1/2的数. 比如给你一个长度为N的整形数组: [13,12,53,12,23,3 ...
整数序列中的众数和中位数
描述输入无符号整数序列(不多于500个整数,每个整数不大于150),计算序列的众数和中位数. 众数是指出现次数最多的那个数:如果有多个数出现的次数都达到最多,则取最先出现的数为众数:如果所有的数都相 ...
特征工程——缺失值显示和填充（集中趋势（众数、平均数、中位数）、缺失值矩阵图、条形图、集中趋势填充）
一.引言在数据挖掘过程中我们会发现由于各种原因都会存在缺少信息,数据不完整.产生的原因多种多样,主要分为机械原因和人为原因. 二.集中趋势 (1)众数:出现次数最多的变量值(M0):不易受极端值的影 ...
平均数，中位数和众数
这里写目录标题 1. 平均数,中位数和众数 1. 平均数,中位数和众数平均数 (Average): 分为算术平均数和加权平均数 .一般用算术平均数 ,简称平均数. 表示 "一组数据 ...
分治法求解集合的众数及其重数
1. 分治法分治法解题过程主要分为分.治.合三个步骤",应用该方法的基本过程如下: (1) 将原问题分解为若干个规模较小的子问题 (2) 对这些子问题分别求解 (3) 对各个子问题的解进行 ...
算法设计--众数和重数问题（分治法）
问题描述: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数.多重集S中重数最大的元素称为众数.例如,S={1,2,2,2,3,5}.多重集S的众数是2,其重数为3.对于给定的n ...
数据挖掘和数据分析之数据中位数和众数
中位数中位数是指将数据按大小顺序排列起来,形成一个数列,居于数列中间位置的那个数据.中位数用Me表示. 从中位数的定义可知,所研究的数据中有一半小于中位数,一半大于中位数.中位数的作用与算术平均数 ...
leetcode【简单】169、多数元素 / 229、求众数2
169.多数元素给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 尝试设计时间复杂 ...

P6365 众数出现的次数（水）

P6365 众数出现的次数（水）相关推荐

最新文章

热门文章