hdu(1257)

来源:互联网 发布:fc2免费视频域名 编辑:程序博客网 时间:2024/04/28 10:18
题目: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;}


0 0