1949: JH说要ak啦!

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zzuli_Acmer/article/details/72802926
个人分类: ZZULI-OJ
想对作者说点什么? 我来说一句

sql语句文件

2015年08月10日 93B 下载

video copilot 45k

2014年08月27日 46KB 下载

没有更多推荐了,返回首页

不良信息举报

1949: JH说要ak啦!

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭