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;
}

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

相关文章推荐

PPT10 9.12 JH

  • 2015年09月12日 23:14
  • 6.03MB
  • 下载

zoj 1949 Error Correction

/* 若每行每列的和都是偶数,输出OK; 若能修改一个符合要求,输出其坐标; 否则...... */ #include #include int map[110][110],r,c; int m...

C8JH说明书

  • 2014年12月17日 08:13
  • 4.39MB
  • 下载

JH hash function

  • 2012年06月16日 00:48
  • 592KB
  • 下载

poj1949 Chores SPFA

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

up_423066_phpQuery_0ke0jh.rar

  • 2013年06月30日 20:02
  • 34KB
  • 下载

JH-18型AGV磁导航传感器

  • 2014年06月16日 17:46
  • 457KB
  • 下载

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

zoj 1622  题意: 求最少改变几盏灯能使N盏灯亮暗相间。 分析: 我的方法是只要确定第一盏灯的情况就可以了。当我看到学长霸气的代码时,我输了。min=sum(奇开,偶关) #in...
  • cqlf__
  • cqlf__
  • 2011年12月03日 19:13
  • 495

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
  • 270
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1949: JH说要ak啦!
举报原因:
原因补充:

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