uva 10037 - Bridge(贪心)

题目链接：uva 10037 - Bridge

题目大意：有n个人要过桥，每次可以过一个或两个人，但是过桥一定要有灯，现在找出过桥最短的方案。

解题思路：送灯肯定要让速度最快的来送，所以就有了两种过桥方式。假设现在要让a[i-1]和a[i]过桥，方案1：a0 a1,a0,ai-1 ai, a1.方案2：a0 ai，a0，ai-1 a0，a0。比较两种方案的时间，取较少的。注意n为奇数的情况，最后剩3个人。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 1005;
int n, a[N];

void init