NYOJ47 过河问题
2014-03-12 16:36
267 查看
原题链接
思路:首先将最慢的两个弄过去。
思路:首先将最慢的两个弄过去。
两种方案:
1、A1带A2过去,A1回来,An带An-1过去,A2回来。用时T=A1+An+2*A2;
2、A1带An过去,A1回来,A1带An-1过去,A1回来。用时T=An+An-1+2*A1;
采用两者中用时较少的方案
#include <stdio.h> #include <stdlib.h> int a[1001]; int min(int n){ int t1 = a[1] + a + 2 * a[2], t2 = a + a[n - 1] + 2 * a[1]; if(t1 <= t2) return t1; return t2; } int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b; } int gref(int n){ if(n <= 2) return a ; else if(n == 3) return a[2] + a[3] + a[1]; else return min(n) + gref(n - 2); } int main(){ int t, n, i; scanf("%d", &t); while(t--){ scanf("%d", &n); for(i = 0; i != n; ++i) scanf("%d", &a[i + 1]); qsort(a + 1, n, sizeof(int), cmp); printf("%d\n", gref(n)); } return 0; }
相关文章推荐
- NYOJ47 过河问题
- NYOJ-47-过河问题
- NYOJ 47 过河问题
- 过河问题nyoj47
- NYOJ47过河问题
- NYOJ 47-过河问题(贪心)
- NYOJ 47-过河问题
- NYOJ 47过河问题
- nyoj-47-过河问题
- nyoj 47 过河问题
- NYOJ 47 过河问题 (贪心)
- nyoj 47 过河问题
- nyoj 47 过河问题 【贪心】
- NYOJ-47 过河问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=47
- NYOJ-47-过河问题
- nyoj 47 过河问题
- nyoj47 过河问题
- nyoj47 过河问题
- 过河问题--nyoj题目47
- NYOJ47-过河问题zy