社区讨论

求调

P1020[NOIP 1999 提高组] 导弹拦截参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m63cubsu
此快照首次捕获于
2025/01/19 16:27
去年
此快照最后确认于
2025/11/04 11:17
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>  
using namespace std;
int n;
int v[20001];
int dp[100001];
int cnt;
int main() {  
	while(cin>>v[n])
	{
		n++;
	}
    for(int i=1;i<=n;i++) dp[i]=1;
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=i;j++)
    	{
    		if(v[i]<v[j]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	int u=-1e9;
	for(int i=1;i<=n;i++) u=max(u,dp[i]);
	for(int i=1;i<=n;i++)
	{
		if(v[i]<=v[i+1]) cnt++;
	}
	cout<<u<<endl<<cnt;
    return 0;  
}

回复

0 条回复,欢迎继续交流。

正在加载回复...