codeforces-379C. New Year Ratings Change

codeforces-379C. New Year Ratings Change

原理=北大OJ1088滑雪，叫记忆搜索吧，就是深搜的感觉，只是边走边做记号，用函数的回溯。。。。

数据太大？开不了那么大的数组？用数据离散化，容器map。

就是，走过的地方，就留标记，标记后面有多少步已经走过了，下次再走到这个地方，就直接跳过标记不再走，可以节省时间。

5621923

Jan 5, 2014 4:15:28 PM

20114045007

379C - New Year Ratings Change

GNU C++

Полное решение

780 ms

18900 KB

#include<iostream>
#include<map>
using namespace std;
map<int ,int > ma;
int next(int x)
{
    if(ma.find(x)==ma.end())return x;
    return ma[x]=next(ma[x]);
}
int main()
{
     int n,a;
    int  i,j;

    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a;
        a=next(a);
        ma[a]=a+1;
        if(i)cout<<" ";
        cout<<a;
    }
    return 0;
}