hdu（1257）

题目： 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;
}