Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我的思路。。

Posted by sosidami at 2009-11-01 15:47:30 on Problem 1706
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator