Codeforces Round #323 B Robot's Task

题意：给你n个数，每选定一个数之后要找大于等于他的最小的，也就是从最小的开始找，然后找第一个大于等于他的，问将所有的数都找完最少需要换几次方向、

思路：直接模拟+贪心，一直到找完所有的数、从最小开始找，一直到找完，左边找完找又边，依次从左边的头或者右边的头开始找，一直到找完、

AC代码：

#include<cstdio>#include<cstring>const int maxn = 1100;int n;int a[maxn];int cnt,now;int vis[maxn];int main(){    while(scanf("%d",&n)!=EOF){        memset(vis,0,sizeof(vis));        cnt=0,now=0;        for(int i=1;i<=n;i++)            scanf("%d",&a[i]);        while(1){            if(cnt%2==0){                for(int i=1;i<=n;i++){                    if(vis[i]) continue;                    if(a[i]<=now){                        vis[i]=1;                        now++;                    }                }            }            else{                for(int i=n;i>=1;i--){                    if(vis[i]) continue;                    if(a[i]<=now){                        vis[i]=1;                        now++;                    }                }            }            if(now==n)break;            cnt++;        }        printf("%d\n",cnt);    }    return 0;}