2020 虎牙笔试题——N个人过桥最短时间

最新推荐文章于 2020-10-16 12:20:17 发布

2 9 9

最新推荐文章于 2020-10-16 12:20:17 发布

阅读量554

点赞数

分类专栏：秋招笔试题文章标签： 2020 秋招虎牙笔试题 C++

本文链接：https://blog.csdn.net/weixin_44100654/article/details/100405540

版权

秋招笔试题专栏收录该内容

27 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
   int m;
   cin >> m;
   while (m--)
   {
      int n;
      cin >> n;
      vector<long long> times(n);
      for (int i = 0; i < n; i++) {
         cin >> times[i];
      }
      sort(times.begin(), times.end());
      long long sum = 0;
      long long way1 = 0;
      long long way2 = 0;
      while (n > 3)
      {
         way1 = 2 * times[0] + times[n - 1] + times[n - 2];
         way2 = times[0] + times[1] * 2 + times[n - 1];
         if (way1 < way2)
            sum += way1;
         else
            sum += way2;
         n -= 2;
      }
      if (n == 1)
         sum += times[0];
      if (n == 2)
         sum += times[1];
      if (n == 3)
         sum += times[0] + times[1] + times[2];
      cout << sum << endl;
   }
   return 0;
}