HDU 5999: The Third Cup is Free

weixin_30377461

于 2017-08-16 22:58:00 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/zjnu/p/7376501.html

本文提供了一道来自HDU在线评测系统的编程题（编号5999）的解答思路及实现代码。该题通过一系列操作求解特定数组的最终和，并使用C++语言进行实现。

///@link http://acm.hdu.edu.cn/showproblem.php?pid=5999
///@author Sycamore
///@date Aug, 16
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
   cin.tie(0);
    int T;
   cin>>T;
   for(int t=1;t<=T;t++)
   {
int n;
      cin>>n;
      vector<unsigned short>p(n);
      for(auto &e:p)cin>>e;
      sort(p.begin(),p.end());
      int ans=0;
      for(int i=n-1;i>=0;i-=3)
         ans+=p[i];
      for(int i=n-2;i>=0;i-=3)
         ans+=p[i];
      cout<<"Case #"<<t<<": "<<ans<<'\n';
   }
return 0;
}