这个B不难。。。。。。。主要就是题意和细节吧
题意是找到出现次数最多的数的左右端点值，，，一样多的话找区间最小的，，，，一样长的话找最左边的。。。。。。
改的有点乱，，，，慢慢改好的，，，，，
#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
struct node
{
int c,b;
}a[100001];
int cmp(const void *a,const void *b)
{
struct node *q=(node*)a;
struct node *w=(node*)b;
if(q->c!=w->c) return q->c - w->c;
else return q->b - w->b;
}
int main()
{
int m;
scanf("%d",&m);
int i;
for(i=0;i<m;i++)
{
scanf("%d",&a[i].c);
a[i].b=i;
}
qsort(a,m,sizeof(a[0]),cmp);
//for(i=0;i<10;i++) printf("%d*\n",a[i].b);
int ans=1;
int ans1=a[0].b;
int ans2=a[0].b;
int left=a[0].b,right=a[0].b;
//printf("%d %d**\n",ans1,ans2);
int w=1;
for(i=1;i<m;i++)
{
if(a[i].c==a[i-1].c)
{
w++;
if(i==m-1)
{
right=a[i].b;
if(w>ans) {ans=w; ans1=right; ans2=left; }
if(w==ans)
{
if(right-left<ans1-ans2) ans1=right,ans2=left;
}
}
}
else
{
//printf("%d**\n",i);
//printf("%d**\n",w);
right=a[i-1].b;
if(w>ans) {ans=w; ans1=right; ans2=left; }
//printf("%d**%d\n",ans1,ans2);
if(w==ans)
{
if(right-left<ans1-ans2) ans1=right,ans2=left;
else if(right-left==ans1-ans2)
{
if(ans2>left) ans1=right,ans2=left;
}
}
left=a[i].b;
w=1;
}
}
printf("%d %d\n",ans2+1,ans1+1);
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。