社区讨论

萌新蒟蒻败了 求神犇帮助

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mi6megdq
此快照首次捕获于
2025/11/20 07:15
4 个月前
此快照最后确认于
2025/11/20 07:15
4 个月前
查看原帖
全是1 1??
哪里的问题?
CPP
#include<bits/stdc++.h>
using namespace std;
int height[20000],n=0;
int main()
{
    int f1[21]={1},f2[21]={1};
    memset(height,0,sizeof(height));
    int n=0,i,j,k,unascend_l=0,undescend_l=0;
    while(cin>>height[n])
    {n++;}
    if(n==0) return 0;
    else{
    for(i=0;i<n;i++)
      for(j=i;j<n;j++)
        if(height[j]<=height[i]&&f1[j]>f1[i])
          f1[j]=f1[i]+1;
    for(i=0;i<n;i++)
      if(unascend_l<f1[i])
        unascend_l=f1[i];
    for(i=0;i<n;i++)
      for(j=i;j<n;j++)
        if(height[j]>height[i]&&f1[j]>f1[i])
          f2[j]=f2[i]+1;
    for(i=0;i<n;i++)
      if(undescend_l<f2[i])
        undescend_l=f2[i];
    cout<<unascend_l<<" "<<undescend_l<<endl;
    return 0;
    }
}

回复

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

正在加载回复...