题意:每三件商品可以打折,即三件商品中价格最低的可以免费。求最多能免费多少
策略:从大到小排序,取第三位商品价格即可。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool mycom(int a,int b)
{
return a > b;
}
int main()
{
int n;
vector<int> data;
cin >> n;
while(n--)
{
data.clear();
int temp = 0,count = 0;
cin >> count;
for(int i = 0;i < count;i++)
{
cin >> temp;
data.push_back(temp);
}
sort(data.begin(),data.end(),mycom);
int result = 0;
for(int i = 2;i < count;i += 3)
{
result += data[i];
}
cout << result << endl;;
}
return 0;
}