본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2822번:점수 계산 답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <algorithm>
using namespace std;
int ans[5], a[8], sum;
int main() {
    for (int i = 0; i < 8; i++)
        cin >> a[i];
    for (int i = 0; i < 5; i++)
    {
        int big = -1;
        int index = 0;
        for (int j = 0; j < 8; j++)
        {
            if (a[j] > big)
            {
                big = a[j];
                index = j;
            }
        }
        sum += big;
        a[index] = -1;
        ans[i] = index+1;
    }
    sort(ans, ans + 5);
    cout << sum << '\n';
    for (int i = 0; i < 5; i++)
        cout << ans[i] << ' ';
}
cs