P1020求调

#include <bits/stdc++.h>
using namespace std;
int a[10001],n=1,f[10001];
bool ok[10001];
int main() {
    while(cin>>a[n])
        n++;
    n--;
    for(int i=1; i<=n; i++) {
        for(int j=i; j>=1; j--) {
            if(a[i]<=a[j]) {
                f[i]=max(f[i],f[j]+1);
            }
        }
    }
    int mx=0;
    for(int i=1; i<=n; i++)
    {
        mx=max(mx,f[i]);
    }
    cout<<mx<<endl;
    int mn=INT_MAX,ans=0,sum=0;
    while(1) {
        sum++;
        mn=INT_MAX;
        for(int i=1; i<=n; i++) {
            if(!ok[i]&&a[i]<=mn) {
                mn=min(a[i],mn);
                ok[i]=1;
                ans++;
            }
        }
        if(ans==n) {
            cout<<sum;
            return 0;
        }
    }
 
    return 0;
}