标签：ems return efi media 代码 blog mit 比较 ++
怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。
有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。
假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑，但是不能中途改变方向（因为中森警部会在后面追击）。因为滑翔翼动力装置受损，他只能往下滑行（即：只能从较高的建筑滑翔到较低的建筑）。他希望尽可能多地经过不同建筑的顶部，这样可以减缓下降时的冲击力，减少受伤的可能性。请问，他最多可以经过多少幢不同建筑的顶部（包含初始时的建筑）？
3 8 300 207 155 299 298 170 158 65 8 65 158 170 298 299 155 207 300 10 2 1 3 4 5 6 7 8 9 10
6 6 9
可能比较需要注意的一点,maxn要清0
代码:
1 //************************************* 2 //7-1 PAx: 620终端 3 // Name: 4977 怪盗基德的滑翔翼 4 // Solut: D.P. 5 //************************************ 6 #include "stdafx.h" 7 #include <bits/stdc++.h> 8 #define N 101 9 int a[N], n, maxn =0 ; 10 int f1[N*N], f2[N*N]; 11 using namespace std; 12 int main() 13 { 14 int t; scanf("%d", &t); 15 while (t--) 16 { 17 maxn = 0; 18 memset(a, 0, sizeof(a)); 19 memset(f1, 0, sizeof(f1)); 20 memset(f2, 0, sizeof(f2)); 21 scanf("%d", &n); 22 for (int i = 1; i <= n; i++) 23 { 24 scanf("%d", &a[i]); 25 f1[i] = 1; 26 f2[i] = 1; 27 } 28 for (int i = 1; i <= n; i++) 29 { 30 for (int j = 1; j < i; j++) 31 { 32 if (a[i] > a[j]) 33 f1[i] = max(f1[j] + 1, f1[i]); 34 }if (f1[i] > maxn) 35 maxn = f1[i]; 36 } 37 for (int i = n ; i >= 1; i--) 38 { 39 for (int j = n; j > i; j--) 40 { 41 if (a[i] > a[j]) 42 f2[i] = max(f2[i], f2[j] + 1); 43 }if (f2[i] > maxn) 44 maxn = f2[i]; 45 } 46 printf("%d\n", maxn); 47 } 48 return 0; 49 }
标签：ems return efi media 代码 blog mit 比较 ++
原文地址：http://www.cnblogs.com/InfoEoR/p/7107391.html
