本题自己当时比较心急,一则题目没有看清楚,被样例吸引走了,题上说的如果有多组符合,输出任意一组,当成了输出最左边的一组来做,
二来,比较心急,想水一发后台数组,卡一下时间,果然当时就卡过了,然后遇上后台大数组果断TLE了,注意此处用一个二维数组统计每个数的
左右边界,巧妙简化了时间,而且我自己当时用的结构体排序也比较麻烦。
#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cctype>
#include<cassert>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<cstdlib>
using namespace std;
#define LL long long
const int N=1e5+10;
const int M=1e6+10;
int a[N];
int vis[M];
int c[M][2];
int main()
{
int n;
while(cin>>n)
{
int mx=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
mx=max(mx,a[i]);
}
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
vis[a[i]]++;
int maxn=0;
for(int i=1;i<=M;i++)
{
if(vis[i]>maxn)
maxn=vis[i];
}
if(maxn==1)
{
cout<<1<<' '<<1<<endl;
continue;
}
memset(c,0,sizeof(c));
for(int i=1;i<=n;i++)
{
if(!c[a[i]][0])
{
c[a[i]][0]=i;
}
}
for(int i=n;i>=1;i--)
{
if(!c[a[i]][1])
{
c[a[i]][1]=i;
}
}
int l=0,r=0;
int maxl=10005;
for(int i=0;i<mx;i++)
if(vis[i]==maxn)
{
if(c[i][1]-c[i][0]<maxl)
{
l=c[i][0];
r=c[i][1];
}
}
cout<<l<<' '<<r<<endl;
}
return 0;
}