1949: JH说要ak啦!

原创 2017年05月29日 17:06:58

1949: JH说要ak啦!

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 352  Solved: 48

SubmitStatusWeb Board

Description

JH学长在这个星期天要去进行体能测试,在测量身高的时候,由于人太多,排了长长一排人。在这个等待的过程中,JH想到了一个有关数列的问题:现给你n个数,然后找出这个n数中出现次数最多的数是多少(出现次数最多的数的次数大于n/2, 并且保证这个数唯一)

Input

第一行输入一个正整数n(n <= 100000), 第二行输入n个正整数(50000000以内)

Output

输出出现次数最多的那个正整数

Sample Input

81 3 1 6 7 1 1 1

Sample Output

1


#include <iostream>
#include <algorithm>
#include<stdio.h>
#include<string.h>


using namespace std;


int main()
{
    int a[100001];
    int i,n;
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    cout<<a[n/2]<<endl;
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

百度地图(一)AK申请与给应用签名

百度地图前期准备,AK申请和给应用签名
  • fxzfz
  • fxzfz
  • 2015年06月12日 22:12
  • 2208

Access Key / Secret key 密钥安全原理架构

最近在研究通信安全方面的东西,看到七牛这篇文章写得不错,转载一下: 安全机制 数据安全性是云存储服务的重中之重。云存储的安全机制主要需要考虑以下几个因素: 如何判断该请求方是否合...
  • lishirong
  • lishirong
  • 2016年10月18日 17:50
  • 4625

百度ak验证sn生成算法

参考地址:http://developer.baidu.com/map/index.php?title=lbscloud/api/appendix 假设ak=yourak(yourak为一个字符串)...
  • boonya
  • boonya
  • 2014年12月03日 13:26
  • 9510

qduoj 韬韬说做出这个泥萌就AK辣

韬韬说做出这个泥萌就AK辣 发布时间: 2015年12月7日 13:53   最后更新: 2015年12月12日 23:12   时间限制: 1000ms   内存限制: 128M 描...
  • jerans
  • jerans
  • 2016年11月02日 17:36
  • 242

1949-1987&amp;1992;-2015历年林业统计年鉴

  • 2018年01月17日 00:31
  • 49B
  • 下载

VA_X_Setup 1949 破解补丁 visual.assist.x

  • 2014年10月28日 10:30
  • 14MB
  • 下载

zoj1949-------------Error Correction

A boolean matrix has the parity property when each row and each column has an even sum, i.e. contain...
  • zzukun
  • zzukun
  • 2012年08月18日 16:21
  • 282

zoj 1949 Error Correction

/* 若每行每列的和都是偶数,输出OK; 若能修改一个符合要求,输出其坐标; 否则...... */ #include #include int map[110][110],r,c; int m...
  • qq172108805
  • qq172108805
  • 2011年08月03日 17:33
  • 379

poj1949 Chores SPFA

题意: 现有n个任务,每个任务必须在一些任务完成后才能执行。问完成所有任务的最短时间。 思路: 建图: 对于每个任务i,它的每个前趋向i连边,权值为执行任务i的时间。 如果某个任务没...
  • u011265346
  • u011265346
  • 2015年01月20日 11:53
  • 235

zoj 1622 &&zoj 1949 && zoj 2679 (水~~)

zoj 1622  题意: 求最少改变几盏灯能使N盏灯亮暗相间。 分析: 我的方法是只要确定第一盏灯的情况就可以了。当我看到学长霸气的代码时,我输了。min=sum(奇开,偶关) #in...
  • cqlf__
  • cqlf__
  • 2011年12月03日 19:13
  • 520
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1949: JH说要ak啦!
举报原因:
原因补充:

(最多只允许输入30个字)