题目1112:拦截导弹(最长非递增子序列)
题目链接:http://ac.jobdu.com/problem.php?pid=1112
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
// // 1112 拦截导弹.cpp // Jobdu // // Created by PengFei_Zheng on 24/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <cmath> #define MAX_SIZE 26 using namespace std; int k; int missile[MAX_SIZE]; int num[MAX_SIZE]; int main(){ while(scanf("%d",&k)!=EOF){ for(int i = 0 ; i < k; i++){ scanf("%d",&missile[i]); num[i]=1; } int ans = 1; for(int i = 0 ; i < k ; i++){ for(int j = 0 ; j < i ; j++){ if(missile[j]>=missile[i]){ num[i]=max(num[i],num[j]+1); } } ans = max(ans,num[i]); } printf("%d\n",ans); } return 0; } /************************************************************** Problem: 1112 User: zpfbuaa Language: C++ Result: Accepted Time:0 ms Memory:1520 kb ****************************************************************/
作者: 伊甸一点
出处: http://www.cnblogs.com/zpfbuaa/
本文版权归作者伊甸一点所有,欢迎转载和商用(须保留此段声明),且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
原文链接 如有问题, 可邮件(zpflyfe@163.com)咨询.