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