Codeforces Round #204 (Div. 2): B

很简单的一个题；

只需要将他们排一下序，然后判断一下就可以了！

代码：

#include<cstdio>
#include<algorithm>
#define maxn 100005
using namespace std;

int n,x;
int a[maxn][2],cot;
struct node
{
    int v,id;
    bool operator<(node const &t)const
    {
        if(v==t.v)return id<t.id;
        return v<t.v;
    }
} no[maxn];

int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&x);
        no[i].v=x;
        no[i].id=i;
    }
    sort(no+1,no+n+1);
    for(int i=1; i<=n;)
    {
        int t=no[i].v;
        if(no[i+1].v!=t)
        {
            a[cot][0]=no[i].v;
            a[cot][1]=0;
            cot++;
            i++;
        }
        else
        {
            int d=no[i+1].id-no[i].id;
            while(1)
            {
                i++;
                if(no[i+1].v!=t)
                {
                    a[cot][0]=t;
                    a[cot][1]=d;
                    cot++;
                    i++;
                    break;
                }
                if(no[i+1].id-no[i].id!=d)
                {
                    while(1)
                    {
                        i++;
                        if(no[i+1].v!=no[i].v)
                        {
                            i++;
                            break;
                        }
                    }
                    break;
                }
            }
        }
    }
    printf("%d
",cot);
    for(int i=0;i<cot;i++)
        printf("%d %d
",a[i][0],a[i][1]);
    return 0;
}