Codeforces Round #323 (Div. 2) B. Robot's Task（模拟）

题目地址

题目大意：给出n个数，表示有n台电脑，每台电脑上自带一条信息，n个数表示机器人要黑掉该台电脑所需要的最少信息条数，题目说明一定存在某种路线能够黑掉所有的电脑，机器人一开始朝向右边，求机器人黑掉所有电脑所需要的最少的改变方向的次数

解题思路：不断记录黑掉的电脑的台数，即得到了该台电脑上的信息，黑掉一台电脑把其值标记为n+1，永远不能达到，先从左到右一次扫描要求的信息数比当前的信息数少的黑掉，再转向从右向左扫描要求的信息数比当前的信息数少的黑掉，若某次黑掉电脑的总数为n，即可输出转向的次数。

#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+100;int a[maxn];int main(){    int n;    while(scanf("%d",&n) != EOF)    {        for(int i = 0; i < n; i++)            scanf("%d",&a[i]);        int sum = 0,res = 0;        while(true)        {            for(int i = 0; i < n; i++)                if(a[i]<=sum) a[i]=n+1,sum++;            if(sum==n)  break;            res++;            for(int i = n-1; i >= 0; i--)                if(a[i]<=sum) a[i]=n+1,sum++;            if(sum==n)  break;            res++;        }        printf("%d\n",res);    }    return 0;}