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