Codeforces 352B - Jeff and Periods

352B - Jeff and Periods

思路：水题，考验实现(implementation)能力，来一波vector[允悲]。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset((a),(b),sizeof(a))
const int N=1e5+;
vector<int>g[N];
vector<int>ans;
bool vis[N]={false};

int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    int n,a;
    cin>>n;
    for(int i=;i<=n;i++)
    {
        cin>>a;
        if(vis[a])continue;
        if(!g[a].size()||g[a].size()==)g[a].pb(i);
        else
        {
            if(i-g[a][g[a].size()-]!=g[a][g[a].size()-]-g[a][g[a].size()-])vis[a]=true,g[a].clear();
            else g[a].pb(i);
        }
    }

    int cnt=;
    for(int i=;i<N;i++)
    {
        if(g[i].size())
        {
            cnt++;
            ans.pb(i);
        }
    }
    cout<<cnt<<endl;
    for(int i=;i<ans.size();i++)
    {
        cout<<ans[i];
        if(g[ans[i]].size()==)cout<<' '<<<<endl;
        else cout<<' '<<g[ans[i]][g[ans[i]].size()-]-g[ans[i]][g[ans[i]].size()-]<<endl;
    }
    return ;
}