又見攔截飛彈
時間限制：3000 ms | 記憶體限制：65535 kb
難度：3
描述大家對攔截飛彈那個題目應該比較熟悉了，我再敘述一下題意：某國為了防禦敵國的飛彈襲擊，新研製出來一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能超過前一發的高度。突然有一天，雷達捕捉到敵國的飛彈來襲。由於該系統存在缺陷，所以如果想把所有的飛彈都攔截下來，就要多準備幾套這樣的飛彈攔截系統。但是由於該系統成本太高，所以為了降低成本，請你計算一下最少需要多少套攔截系統。
輸入有多組測試資料。
每組資料先輸入乙個整數n（n≤3000），代表有n發飛彈來襲。接下來有n個數，分別代表依次飛來的飛彈的飛彈的高度。當n=-1時表示輸入結束。
輸出每組輸出資料佔一行，表示最少需要多少套攔截系統。
樣例輸入
8389 207 155 300 299 170 158 65
5265 156 123 76 26
樣例輸出21
**改編
上傳者tc_李遠航
想法：從第乙個開始到n，前面那個滿足大於等於後面哪個，就把他標誌為0
每過一輪代表需要一套系統
直到所有飛彈都標記為0了。
**：#include
#include
int a[3001];
int dir[3001];
int main()
}min++;
//printf("%d\n",min);
}printf("%d\n",min);
}return 0;
}
南陽理工acm
多邊形重心問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連線，第乙個和最後乙個連線 所有線段不和其他線段相交，但是可以重合，可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一...
南陽理工acm
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...
2015,3,10 2 南陽理工ACM
描述有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出，再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二行輸出所有的偶數 樣例輸入 2 1014樣例輸出 1 3 5 7 9...