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