#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int h[30001],f[30001];
int i;
while(cin>>n){
for(i=0;i<n;i++){
cin>>h[i];
}
int c=0;
memset(f,0,sizeof(f));
for(i=0;i<n;i++){
if(f[i]==0){
c++;
f[i]=1;
int k=h[i];
for(int j=i+1;j<n;j++){
if(f[j]==0&&h[j]<k){
k=h[j];
f[j]=1;
}
}
}
}
cout<<c<<endl;
}
return 0;
}
hdu1257
最新推荐文章于 2022-11-15 18:34:15 发布