社区讨论

为啥会爆0，谢谢！

2018/11/06 00:46P1020[NOIP 1999 提高组] 导弹拦截参与者 5已保存回复 5

讨论操作

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

#include #include #include #include #include #include using namespace std;

int main() { // freopen("1.in","r",stdin); //freopen("1.out","w",stdout);

int a[100001]={0}; int b[100001]={0}; int n=1; while(cin>>a[n]) { b[n]=1; n++; } n-=1;

for(int i=1;i<=n-1;i++) for(int j=i+1;j<=n;j++) { if(a[i]>=a[j] && b[j]+1>b[i]) b[j]=b[i]+1; }

CPP

int ans=1;

for(int i=1;i<n;i++) { if(a[i]>=a[i+1])continue; else ans++; } int maxx=1;

CPP

  for(int i=1;i<=n;i++)
    {
      maxx=max(maxx,b[i]);
    }
    cout<<maxx<<endl<<ans;

return 0; }

共 5 条回复，欢迎继续交流。

正在加载回复...