cf#323-div2-B. Robot's Task-简单模拟

题意

给n，表示n台电脑，每台有一条信息

给ai表示，取第i台电脑需要已经得到ai条信息

要求取完所有电脑的信息

一开始在位置1，可以不断的向前走，移到不能往前时，可以转向

问最少转多少次方向。。。。

必然是一路走到尾。。。最后才转向，才会使得转的次数最少。。。直接无脑模拟就好。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
	int n; 
	int cun=0;

int tm[1005];
int vis[1005];
int dir=1;	///right

int need_turn(int x)
{
	if (dir==1&&x==n)
		return 1;
	if (dir==0&&x==1)
		return 1;
	return 0;
}
int go(int x)
{
	if (need_turn(x))
	{
		dir=!dir;
		cun++;
	}
	if (dir==1) 
			return x+1;
		else
	return x-1;
}
int main()
{

 
	int i,j;
	scanf("%d",&n);
	int a,b;
	int sum=0;
	for (i=1;i<=n;i++)
	{
		scanf("%d",&tm[i]); 
		sum+=tm[i];
	} 
	int now=0; 
	for (i=1;i<=n&&i>=1;i=go(i) )
	{
		if (now==n)  
			break;
		if (vis[i]) 
			continue; 

		if (now>=tm[i])
		{
			now++;
			vis[i]=1; 
		}
			if (now==n)  
			break;
	}
	printf("%d\n",cun);
	return 0;
	
}