算法题目——读书知识点统计问题(POJ-3320)(尺取法)
生活随笔
收集整理的這篇文章主要介紹了
算法题目——读书知识点统计问题(POJ-3320)(尺取法)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目鏈接:poj-3320
問題:杰西卡是一個非常可愛的女孩,受到許多男孩的追捧。最近她有個問題。期末考試快到了,但她幾乎沒花什么時間。如果她想通過考試,她必須掌握一本厚厚的教科書中包含的所有思想。那本教科書的作者和其他作者一樣,對這些觀點極為挑剔,因此有些觀點被多次提及。杰西卡認為,如果她能把每個想法至少讀一次,她就能通過考試。她決定只讀這本書的一個連續部分,其中包含了整本書涵蓋的所有思想。當然,子手冊應該盡可能薄。
一個非常勤勞的男孩為她手工索引了杰西卡教科書的每一頁,每一頁都有什么想法,因此他的求愛取得了很大的進展。這里你來拯救你的皮膚**:給定索引,幫助杰西卡決定她應該閱讀哪一部分。為了方便起見,每個想法都用一個ID編碼,ID是一個非負整數。**
輸入:
輸入的第一行是一個整數P(1≤ P≤ 1000000),這是杰西卡教科書的頁數。第二行包含P個非負整數,描述每頁的內容。第一個整數是第一頁的內容,第二個整數是第二頁的內容,依此類推。您可以假設出現的所有整數都可以很好地適合
總結
以上是生活随笔為你收集整理的算法题目——读书知识点统计问题(POJ-3320)(尺取法)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三维动画设计制作
- 下一篇: 小米平板5 Pro体验:值得闭眼入的满配