題意：

給你n天一隻鯊魚每天遊的距離，讓你找一個k，並有三個要求： 1.在每一個區間逗留的天數相同（比如說k=3，那麼假設有5天，1 3 2 4 5，第一天在一個區間逗留，第二第三天在一個區間逗留，只要每天遊的距離不超過k就算在一個區間內） 2.逗留的區間儘可能多 3.k在滿足1，2的情況下儘可能小

題解：

因為它每個數是不同的，然後根據第3個條件我們可以得出，最小的值一定是一個值+1，所以就可以for一遍。那麼我們怎麼判斷第1個條件呢？如果每個區間長度是相同的，那麼他的最大值和最小值一定是相同的，最小值不好弄，所以我們只需要維護一個最大值（最大區間長度），再乘上有多少個區間，看看是否是所有點的數量就可以判斷了，區間長度可以用並查集來。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct node
{
    int val,id;
    bool operator< (const node& a)const
    {
        return val<a.val;
    }
}a[maxn];
int vis[maxn],b[maxn];
int fa[maxn],l[maxn],r[maxn];
int finds(int x)
{
    return x==fa[x]?fa[x]:fa[x]=finds(fa[x]);
}
void match(int x,int y)
{
    int fax=finds(x);
    int fay=finds(y);
    l[fax]=min(l[fax],l[fay]);
    r[fax]=max(r[fax],r[fay]);
    fa[fay]=fax;
}
int main()
{
    int mx=0,sum=0,num=0,n,mnum=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i].val),b[i]=a[i].val,a[i].id=i,fa[i]=l[i]=r[i]=i;
    sort(a+1,a+1+n);
    int ans;
    for(int i=1;i<=n;i++)
    {
        vis[a[i].id]=1;
        if(!vis[a[i].id-1]&&!vis[a[i].id+1])
            num++;
        if(vis[a[i].id-1])
            match(a[i].id-1,a[i].id);
        if(vis[a[i].id+1])
            match(a[i].id,a[i].id+1);
        sum++;
        if(num>mnum)
        {
            int fax=finds(a[i].id);
            mx=max(mx,r[fax]-l[fax]+1);
            if(mx*num==sum)
                mnum=num,ans=b[a[i].id]+1;
        }
    }
    printf("%d\n",ans);
    return 0;
}