【笔试——腾讯2021实习笔试题第二次2021.4.4】第3题 n人高空过钢索

本题类似于题目：POJ 1700 经典过河问题

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;int main() {int T, n;cin >> T;while (T--) {cin >> n;vector<int> tt(n);for (int i = 0; i < n; ++i) {cin >> tt[i];}if (n <= 2) {cout << tt[tt.size() - 1] << endl;continue;}sort(tt.begin(), tt.end());long cost = 0, cost1 = 0, cost2 = 0;int m = 0;for (m = tt.size(); m > 3; m -= 2) {cost1 = tt[0] + 2 * tt[1] + tt[m - 1];cost2 = 2 * tt[0] + tt[m - 2] + tt[m - 1];cost += cost1 < cost2 ? cost1 : cost2;;}if (3 == m) cost += tt[0] + tt[1] + tt[2];if (2 == m) cost += tt[1];cout << cost << endl;}return 0;
}

【笔试——腾讯2021实习笔试题第二次2021.4.4】第3题 n人高空过钢索相关推荐

腾讯2017年校园招聘笔试题第二题
下面是腾讯2017年校园招聘笔试题第二题,在这里跟大家一起分享: 1. 题目 2. 我的思路这题我觉得题目说的很清楚了.用类似于二分查找的方法,记录最大值.最小值和中间值,判断并记录在左区间(值为0 ...
2021.4.11 字节跳动实习笔试题---情报解密
2021.4.11 字节跳动实习笔试题-情报解密题目内容题目内容: 给你一个字符串,该字符串中有数字,字母(字母只有大写字母)以及一些其他的字符(例如:%,.等),如果首字母为字母或者数字的话,就 ...
C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的 ...
最新百度阿里华为腾讯谷歌面试笔试题及解析
最新百度阿里华为腾讯谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
百度阿里华为腾讯谷歌面试笔试题及解析
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
【转】２０１４百度阿里华为腾讯谷歌面试笔试题及解析
原文: http://www.cnblogs.com/JuneWang/p/3773880.html 已知memcpy的函数为: void* memcpy(void *dest , const voi ...
最新百度阿里华为腾讯谷歌面试笔试题及解析（转）
原文地址:http://m.blog.csdn.net/blog/panfengyun12345/12618453 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有 ...
育碧Web实习笔试题分享
育碧的Web实习笔试题分享笔试题目一共有20道,主要有选择题,简答题以及编程题,但是大部分都是简答题,题干是全英语的,但是大致题意还是能够读懂.考查知识大体涉及JavaScript.HTTP.CSS ...
网易实习笔试题——炸弹人编程
目录网易实习笔试题--炸弹人编程一.题目要求二.实现逻辑 1.Enemy类 2.随机生成游戏布局 3.展示游戏布局 4.寻找炸弹人可达区域 5. 放炸弹炸死敌人 6.在可达区域放置两颗炸弹,并且 ...

【笔试——腾讯2021实习笔试题第二次2021.4.4】第3题 n人高空过钢索

本题类似于题目：POJ 1700 经典过河问题

【笔试——腾讯2021实习笔试题第二次2021.4.4】第3题 n人高空过钢索相关推荐

最新文章

热门文章