以前遇到过类似的，纪念一下！这题同时也是 ZOJ1877，经典的过桥问题 是有个博客讲解的很好的
戳这里
挺久以前，遇到过一个基本一样的，那个题目只要求求出 最短时间即可，现在还有过桥的过程 也要输出来，一样的
最近也遇到过一个 类似的过河的，不过题意类似，是DP的， 记得是 CF295C
还记得当初做那道题目 钻入牛角，首先1个人2个人3个人肯定不用说了，当人数大于4的时候，那时候 我想出的贪心策略是 最快的 带最慢的过去，然后回来，再带最慢的过去，当时WA到死，那题案例出的也好，后来发现 其实还有一种贪心策略在某种情况下 比这个好，就是 最快 次快的过去，然后最快的回来，
POJ2573 Bridge 经典的过桥问题
。然后最慢次慢的过去，然后次快的再回来，这两个情况没有绝对的谁优，所以 每次都比较一下，这样题目就简单多了，草稿纸一些 两种方法的计算方式就出来了假设最快a,次快b，次慢c，最慢d
那么 第一种 d + a + c + a
第二种 b + a + d + b
很快就做出来了
int n;int nnum[1000 + 55];void init() { memset(nnum,0,sizeof(nnum));}bool input() { while(cin>>n) { for(int i=0;i>nnum[i]; return false; } return true;}void solve() {}void cal() { sort(nnum,nnum + n); if(n == 1) { cout<