题目

原题链接：B. Robot's Task

题意

有n台电脑，每台电脑有前置条件为先拿到s_i个电脑的数据方可拿本电脑的数据。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[1000],t[1000]= {0};
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&s[i]);
    }
    int ans=0,tmp=0,i=0,flag=1;
    while(1) {
        if(flag) {
            if(i<0) i++;
            for(; i<n; i++) {
                if(s[i]<=tmp && t[i]==0) {
                    tmp++;
                    t[i]=1;
                    flag=0;
                }
            }
        } else {
            if(i>=n) i--;
            for(; i>=0; i--) {
                if(s[i]<=tmp && t[i]==0) {
                    tmp++;
                    t[i]=1;
                    flag=1;
                }
            }
        }
        int f=0;
        for(int j=0; j<n; j++) {
            f+=t[j];
        }
        if(f==n) goto end;
        else ans++;
    }
    end:printf("%d\n",ans);
    return 0;
}