?? pku1887.cpp
字號:
#include <stdio.h>
#define SIZE 5000
int Num[SIZE], DP[SIZE];
int Max;
int MAX(int x, int y)
{
return x > y ? x : y;
}
int main()
{
int p, i, j, L, t = 0;
while (scanf("%d", &p) != -1 && p != -1)
{
Num[0] = p;
i = 1;
while (scanf("%d", &p) != -1 && p != -1)
{
Num[i++] = p;
}
L = i;
for (i = 0; i < L; i++)
DP[i] = 1;
DP[0] = 1;
Max = 1;
for (i = 1; i < L; i++)
{
for (j = i - 1; j >= 0; j--)
{
if (Num[i] < Num[j])
{
DP[i] = MAX(DP[j] + 1, DP[i]);
if (DP[i] > Max)
{
Max = DP[i];
}
}
}
}
printf("Test #%d:\n maximum possible interceptions: %d\n\n", ++t, Max);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -