題目是ACM ICPC ?South American Regional 2008的原題。

題目很水：給定個序列xi,yi，其中xi代表編號xi的車子在第i名，這個名次較發車時的名次而言，變動了yi位，yi>0表示車子名次上升了yi名,<0表示下降了yi名，=0不變。求出發車時的名次。如果無法求出，則輸出-1.

做法：掃描一遍恢復即可，如果一個名次上多個車子，則-1.一遍AC

1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <cmath> 5 #include <algorithm> 6 #include <utility> 7 #include <cstring> 8 #include <fstream> 9 #include <string> 10 using namespace std; 11 const int MAXN=1005; 12 int now[MAXN][2],start[MAXN]; 13 int main(int argc, char* argv[]) 14 { 15 int n; 16 while(cin>>n,n!=0) 17 { 18 for(int i=0;i<n;i++) 19 cin>>now[i][0]>>now[i][1]; 20 memset(start,0,sizeof(start)); 21 int ans=1; 22 for(int i=n-1;i>=0;i--) 23 { 24 int tmp=i+now[i][1]; 25 if(!(tmp>=0&&tmp<n)) 26 { 27 ans=0; 28 break; 29 } 30 if(start[tmp]!=0) 31 { 32 ans=0; 33 break; 34 } 35 start[tmp]=now[i][0]; 36 } 37 if(ans) 38 { 39 for(int i=0;i<n-1;i++) 40 printf("%d ",start[i]); 41 printf("%d\n",start[n-1]); 42 }else 43 printf("-1\n");; 44 } 45 }

?

轉載于:https://www.cnblogs.com/jzlikewei/archive/2012/05/02/2478398.html

總結

以上是生活随笔為你收集整理的UVALive 4216 Pole Position的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。