pku 1887 Test The CATCHER

我会带着你远行 2022-08-13 21:30 109阅读 0赞

#include #include using namespace std; int map[10005]; int MaxL[10005]; int main() { int cnt = 0; while(1) { scanf(“%d”, &map[1]); if(map[1] == -1) break; int N = 2; while(scanf(“%d”, &map[N]) && map[N] != -1) N++; N—; MaxL[1] = 1; for(int i = 2; i <= N; ++i) { int max = 0; for(int j = i-1; j >= 1; —j) if(map[i] <= map[j] && MaxL[j] > max) max = MaxL[j]; MaxL[i] = max + 1; } int max = -1; for(int i = 1; i <= N; ++i) if(MaxL[i] > max) max = MaxL[i]; printf(“Test #%d:/n maximum possible interceptions: %d/n/n”, ++cnt, max); } return 0; }

发表评论

表情：
评论列表 （有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

    相关 pku 1101 bfs

    /\ //很很很经典的bfs, 这也是我第一次正式用bfs来刷题, 感受颇深: //one.cpp是用bfs来解决从一个点到另一个点的最短路程长度的方法(写的有点冗杂) 注意的

    向右看齐向右看齐/ 0 赞/ 264 阅读