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

 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相关推荐

可扩展Web架构与分布式系统
1.1. web分布式系统的设计原则搭建和运营一个可伸缩的web站点或者应用程序意味着什么?在原始层面上这仅仅是用户通过互联网连接到远程资源-使系统变得可伸缩的部分是将资源.或者访问的资源,分布于多 ...
HTML+CSS制作一个动画
HTML+CSS制作一个动画效果图如下: HTML部分结构如下: <!DOCTYPE html> <html lang="zh-Hans"><hea ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
atari游戏模型_在Atari.com免费玩经典街机游戏
atari游戏模型 The late 70's and early 80's was a golden age for video games. Arcades were a thriving hot ...
纯CSS3实现旋转风车
今天我们依然来做一个比较简单的CSS3动画-五彩风车随风旋转.这个动效和上一篇教程一样,仅使用CSS3完成.我们使用了一些常见的CSS3动画技巧,再加上传统CSS的三角形制作手法,就完成了风车随风旋转 ...
Core Techniques And Algorithms In Game Programming
游戏编程中的核心技术和算法关于作者本书的作者Daniel Sánchez-Crespo Dalmau是西班牙巴塞罗那Pompeu Fabra大学教授.他创建了西班牙计算机游戏制作第一硕士学 ...
Ernest Adams总结50个最伟大的游戏创意
作者:Ernest Adams 50年以前,William Higinbotham用一个示波器和一些模拟电路制作了第一款电子游戏.虽然自那以后,游戏已经发生了翻天覆地的变化,但今天的AAA游戏大作的成 ...
线性稳压器的基本类型
线性电压稳压器的分类线性电压稳压器是按照导通组件技术进行分类,包括: NPN-Darlington.NPN.PNP.PMOS 及 NMOS 稳压器. 表 1 显示不同的类型以及一般最小电压差与静态电 ...
覆盖20个主流Niche高DA可投稿的谷歌博客外链分享
对于新手谷歌SEO找外链是最麻烦的事情,今天整理出覆盖20个主流Niche,高DA可发文章的博客,让你的网站快速提升权重,快速提高Ahrefs词库. Niche 网站 DA 网址 Marketing ...

UVALive 4216 Pole Position

UVALive 4216 Pole Position相关推荐

最新文章

热门文章