过河问题
来源:互联网 发布:mac srt 字幕乱码 编辑:程序博客网 时间:2024/06/02 19:42
#include<stdio.h>#include<stdlib.h>int sort(const void *a, const void *b){ return *(int *)a - *(int *)b;}int min(int a, int b){ if (a < b) return a; else return b;}int main(){ int m, n, i, j; scanf("%d",&m); while (m--) { scanf("%d",&n); int a[1000] = {0}, num = 0; for (i = 0; i < n; i++) scanf("%d",&a[i]); qsort(a, n, sizeof(int), sort); while (n > 3) { num += min((2 * a[1] + a[0] + a[n - 1]), (a[n - 1] + 2 * a[0] + a[n - 2])); n-=2; } if (n == 3) num += a[0] + a[1] + a[2]; else if (n == 2) num += a[1]; else num += a[0]; printf("%d\n",num); } return 0;}
阅读全文
0 0
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- JS 复制粘贴的使用
- TypeScript 类型映射的妙用:
- Qt 之 HTTP 请求下载(支持断点续传)
- mysql免安装版本配置
- Android monkeyrunner录制 && python脚本&& adb shell input 实现自动化测试
- 过河问题
- JavaScript之事件处理(监听)函数
- 无压应对信息过载
- ActivityManager 和 内部类 RecentTaskInfo的学习
- redis在spring中的配置及java代码实现
- [算法分析与设计] leetcode 每周一题: Copy List with Random Pointer
- URL与URI
- 关于c语言头文件的编写
- 堆和堆排序