初识ST算法
摘要：登山 问题描述： 有一座延绵不断、跌宕起伏的山，最低处海拔为0米，最高处海拔不超过8848米。从这座山的一端走到另一端的过程中，每走 1 米海拔高度就升高 1 米或者降低 1 米。有 Q 个登山队计划在这座山的不同区段登山，当他们攀到各自区段内的最高峰时，就会插上他们的队旗。请你写一个程序找出他们插旗的高度。 输入说明： 从CLIMB.IN 输入数据。第一行为 N(N≤106 )，表示山两端的跨度。接下来 N+1 行，每行一个非负整数Hi (i=0..N)，表示该位置的海拔高度（单位：米），其中 H0=Hn=0。然后是一个正整数Q(Q≤7000)，表示登山队的数量。紧跟的Q行，每行两个...
阅读全文
posted @ 2011-10-24 19:49
