题目名称：天梯排行

题目描述

n名玩家参加炉石传说竞技模式的比赛，到月末根据输赢成绩确定在天梯榜的级别，每名玩家的级别从低到高排序组成数组，可能会有多个人处于同一级别，求哪一个级别人数最多？
你可以假设n>=1，给定的数组内元素从小到大排列,且一定存在一个数量最多的元素，称为众数。

输入描述

输入共 2 行
第一行 一个整数 n，表示数组中有n名玩家的级别
第二行 n 个整数，分别表示n个玩家的级别
数据范围 n < 1000

输出描述

输出一个整数，表示 n 个整数中数量最多的数。

样例1

输入复制

3 2 3 3

输出

3

代码如下：

#include <bits/stdc++.h>
using namespace std;
int n, a[1005], ans, cnt;
void dnc(int lf, int rt){
    int mid = (lf + rt) / 2;
    int ll = lower_bound(a + lf, a + rt + 1, a[mid]) - a;
    int rr = upper_bound(a + lf, a + rt + 1, a[mid]) - a - 1;
    if(rr-ll+1 > cnt){
        cnt = rr - ll + 1;
        ans = a[mid];
    }
    if(ll-lf > cnt) dnc(lf, ll-1);
    if(rt-rr > cnt) dnc(rr+1, rt);
}

int main(){
    scanf("%d", &n);
    for(int i=1;i<=n;i++) scanf("%d", &a[i]);
    dnc(1, n);
    printf("%d", ans);
    
    return 0;
}

谢谢大家！