该博客介绍了UVa 10037道题目的解法，即在有灯的情况下，如何通过贪心算法找到n个人过桥的最短时间方案。解题关键在于每次都让速度最快的人负责送灯，通过比较不同过桥组合的时间来优化策略，特别是处理n为奇数时最后三个人的情况。
题目大意：有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
940
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
