nyoj 814 又见拦截导弹

11人阅读 评论(0) 收藏 举报
分类:


#include<stdio.h>
#include<algorithm>
#include<string.h> 
using namespace std;

int a[3005];
int dp[3005];	
int main(){
//	freopen("test.in","r",stdin);
//	freopen("test.out","w",stdout);
	int n;
	while(scanf("%d",&n)!=EOF){
		
		if(n==-1)
		break;
		memset(dp,0,sizeof(dp));
		
		int p=0;
		int j;
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
			dp[i]=1;
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<i;j++){
				if(a[i]>a[j]&&dp[j]+1>dp[i])
				{
					dp[i]=dp[j]+1;
				}
			}
		}
		int mm=0;
		for(int i=0;i<n;i++)
		if(mm<dp[i])
		mm=dp[i];
		printf("%d\n",mm);		
	}
	return 0;
}

查看评论

Microsoft Windows 2000 应用程序兼容性

Microsoft Windows 2000 应用程序兼容性作者:Kyle Marsh Microsoft Corporation 1999 年 11 月 摘要:讨论使应用程序在 Microsoft(...
  • Drate
  • Drate
  • 2002-09-24 09:32:00
  • 1584

nyoj814 又见拦截导弹 贪心

感觉是贪心。。。就用了贪心  结果ac了。。 和nyoj236完全一个类型的嘛。。。 #include #include int main() { int a[3005],visit[300...
  • su20145104009
  • su20145104009
  • 2015-04-14 15:27:40
  • 1610

NYOJ 814 又见拦截导弹

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制...
  • briup_acmer
  • briup_acmer
  • 2014-09-19 09:35:32
  • 455

NYOJ 814 又见拦截导弹

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导...
  • u013806814
  • u013806814
  • 2014-08-28 17:41:01
  • 1012

nyoj 814又见拦截导弹

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来...
  • yyhtbk29
  • yyhtbk29
  • 2015-08-01 11:48:17
  • 154

nyoj 814 又见拦截导弹

说实话我到现在都不理解他说的题意,可能是我自己理解有问题吧。然后上网搜了一下博客,才明白其实就是一道求最大 上升子序列的dp。。。啊啊啊!!! 描述 大家对拦截导弹那个题目应该...
  • W_904038290
  • W_904038290
  • 2017-08-04 10:40:10
  • 126

nyoj 814 又见拦截导弹

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导...
  • zhangxiaoxiang123
  • zhangxiaoxiang123
  • 2015-11-22 17:13:43
  • 208

NYOJ 814 又见拦截导弹(LIS)

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研...
  • zwj1452267376
  • zwj1452267376
  • 2015-11-22 21:15:35
  • 290

NYOJ 814 又见拦截导弹(LIS)

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导...
  • qq_35634181
  • qq_35634181
  • 2017-02-12 16:24:35
  • 113

nyoj 814 又见拦截导弹(dp)

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一...
  • ldw201510803006
  • ldw201510803006
  • 2017-02-23 21:19:44
  • 190
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 2626
    排名: 1万+