Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我的思路。。References 根据题目特点,不保存内容,只保存reference。这个可以通过一个特定数据结构来实现。 struct { unsigned int orinum; unsigned int newnum; string description; }; 然后我们设置一个向量来保存我们得到的所有description的结构 此后我们会遇到4中情况 i) 遇到了[i]此种描述的reference,而在前文中没有碰到。此时,新建一个结构体,并把它插入向量中。保存orinum,description.而把它的newnum置为-1,因为此时我们不知道它的newnum为多少。 ii)遇到了正文中描述[i],而前文的reference向量中没有这条信息,此时新建一个结构体,并把它插入向量中。保存orinum,newnum,而description为空,此时不知道这条referencedescription的内容。 iii)遇到了正文中描述[i],而前文中reference向量中有这条信息,此时最简单,把前文中orinum==i的reference的newnum置换i。 iiii)遇到了[i]此种描述的reference,而在前文中已经碰到,则把vector中的orinum==i的discription更新。 只会存在着四种情况,一一处理之后,把vector中元素按照newnum的大小顺序排序输出。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator