4050. 재관이의 대량 할인

4050. 재관이의 대량 할인

할인을 최대한 받기 위해서는 큰 값들을 할인 받아야 한다.

따라서 나는 가격을 정렬하고, 리버스 해서 가장 큰 값부터 3개씩 묶어나가는 방법으로 문제를 풀었다.

<정답 코드>

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
 
int c[100001];
int n, ans;
void init()
{
    ans = 0;
    memset(c, 0, sizeof(c));
}
int main()
{
    int tc;
    cin >> tc;
 
    for (int t = 1; t <= tc; t++)
    {
        cin >> n;
        init();
        for (int i = 0; i < n; i++)
        {
            cin >> c[i];
        }
 
        sort(c, c + n);
        reverse(c, c + n);
 
        for (int i = 0; i < n; i += 3)
        {
            ans += c[i] + c[i + 1];
        }
 
 
        cout << "#" << t << " " << ans << "\n";
    }
 
    return 0;
}