UVALive 4216 Pole Position

题目是ACM ICPC  South American Regional 2008的原题。

题目很水：给定个序列xi,yi，其中xi代表编号xi的车子在第i名，这个名次较发车时的名次而言，变动了yi位，yi>0表示车子名次上升了yi名,<0表示下降了yi名，=0不变。求出发车时的名次。如果无法求出，则输出-1.

做法：扫描一遍恢复即可，如果一个名次上多个车子，则-1.一遍AC

#include <iostream>
#include <cstdio>
#include <vector>
#include <cmath>
#include <algorithm>
#include <utility>
#include <cstring>
#include <fstream>
#include <string>
using namespace std;
const int MAXN=1005;
int now[MAXN][2],start[MAXN];
int main(int argc, char* argv[])
{
    int n;
    while(cin>>n,n!=0)
    {
        for(int i=0;i<n;i++)
            cin>>now[i][0]>>now[i][1];
        memset(start,0,sizeof(start));
        int ans=1;
        for(int i=n-1;i>=0;i--)
        {
            int tmp=i+now[i][1];
            if(!(tmp>=0&&tmp<n))
            {
                ans=0;
                break;
            }
            if(start[tmp]!=0)
            {
                ans=0;
                break;
            }
            start[tmp]=now[i][0];
        }
        if(ans)
        {
            for(int i=0;i<n-1;i++)
                printf("%d ",start[i]);
            printf("%d\n",start[n-1]);
        }else
            printf("-1\n");;
    }
}