来源:http://acm.hdu.edu.cn/showproblem.php?pid=1008
运用队列,先进先出。
代码如下:
#include<stdio.h>
#include<string>
#include<iostream>
#include<queue>
using namespace std;
int main()
{
int n,sum,i,j;
queue<int> q;
while(scanf("%d",&n)&&n)
{
sum=0;
while(!q.empty()) q.pop();
while(n--)
{
scanf("%d",&i);
q.push(i);
}
i=0;
while(!q.empty())
{
j=q.front();q.pop();
if(j>i)
{
sum+=(j-i)*6+5;
}
else
sum+=(i-j)*4+5;
i=j;
}
printf("%d\n",sum);
}
return 0;
}