牛客NC14361 - 拦截导弹

#include<iostream>
#include<deque>
using namespace std;
const int N = 3e5+10;

int a[N];
int dp[N];
bool vis[N];

// 1e5 的数据大小

int main() {
  int n=0,x,mx=0;
  while(cin>>x) {
    a[++n]=x;
    for(int j=n;j>=1;j--) {
      if(a[n]<=a[j]) dp[n]=max(dp[n],dp[j]+1);
    }
        mx=max(mx,dp[n]);
  }
//     for(int i=1;i<=n;i++) cout<<"a["<<i<<"]:"<<a[i]<<endl;
//     for(int i=1;i<=n;i++) cout<<"dp["<<i<<"]:"<<dp[i]<<endl;
  cout<<mx<<endl;
  int cn=0;
  int an=0;
  while(true) {
    int mi = 40000;
    an++;
    for(int i=1;i<=n;i++) {
      if(!vis[i] && a[i]<=mi) {
        mi = a[i];
        cn++;
        vis[i]=true;
      }
    }
    if(cn == n) break;
  }
  cout<<an<<endl;
  return 0;
}