백준 2822번 점수 계산

문제 링크입니다: https://www.acmicpc.net/problem/2822

vector, algorithm, functional 헤더를 처음 접하는 사람들이 연습 삼아 풀기 좋은 문제인 것 같습니다!

#include <iostream>

#include <vector>

#include <algorithm>

#include <functional>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

 

        vector<pair<int, int>> v(8); //{score, idx}

        for (int i = 0; i < 8; i++)

        {

                 cin >> v[i].first;

                 v[i].second = i + 1;

        }

        //내림차순 정렬

        sort(v.begin(), v.end(), greater<pair<int, int>>());

 

        int sum = 0;

        vector<int> idx; //몇 번째 문제?

        for (int i = 0; i < 5; i++)

        {

                 sum += v[i].first;

                 idx.push_back(v[i].second);

        }

       

        cout << sum << "\n";

 

        //문제는 오름차순 정렬

        sort(idx.begin(), idx.end());

        for (int i = 0; i < idx.size(); i++)

                 cout << idx[i] << " ";

        cout << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~