算法题目——读书知识点统计问题(POJ-3320)(尺取法)

题目链接:poj-3320
在这里插入图片描述
问题:杰西卡是一个非常可爱的女孩,受到许多男孩的追捧。最近她有个问题。期末考试快到了,但她几乎没花什么时间。如果她想通过考试,她必须掌握一本厚厚的教科书中包含的所有思想。那本教科书的作者和其他作者一样,对这些观点极为挑剔,因此有些观点被多次提及。杰西卡认为,如果她能把每个想法至少读一次,她就能通过考试。她决定只读这本书的一个连续部分,其中包含了整本书涵盖的所有思想。当然,子手册应该尽可能薄。

一个非常勤劳的男孩为她手工索引了杰西卡教科书的每一页,每一页都有什么想法,因此他的求爱取得了很大的进展。这里你来拯救你的皮肤**:给定索引,帮助杰西卡决定她应该阅读哪一部分。为了方便起见,每个想法都用一个ID编码,ID是一个非负整数。**

输入:
输入的第一行是一个整数P(1≤ P≤ 1000000),这是杰西卡教科书的页数。第二行包含P个非负整数,描述每页的内容。第一个整数是第一页的内容,第二个整数是第二页的内容,依此类推。您可以假设出现的所有整数都可以很好地适合

猜你喜欢

转载自blog.csdn.net/qq_50675813/article/details/120771490
今日推荐