题目:
http://acm.hdu.edu.cn/showproblem.php?pid=1257
#include<stdio.h>
#include<iostream>
using namespace std;
const int maxn = 10005;
int a[maxn];
bool f[maxn];
int main(){
int n;
while(~scanf("%d",&n)){
for(inti = 0;i <n;i++)
scanf("%d",a+i);
int ans =0;
memset(f, 0,sizeof(f));
int cont =n;
while(cont){
int inf = 0xffffff;
ans++;
for(int i = 0;i < n;i++){
if(a[i]< inf &&!f[i]){
f[i] =1;
inf = a[i];
cont--;
}
}
}
printf("%d\n",ans);
}
return 0;
}