codeforces 558B Amr and The Large Array

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