(C++) - 백준(BOJ) 2535 : 아시아 정보올림피아드

https://www.acmicpc.net/problem/2535

2535번: 아시아 정보올림피아드

정렬, 구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. 대회참가 학생 수 n, 나라별 메달 수상여부를 결정할 변수 cnt, 모두 수여되었는지 여부를 결정할 allGived, 정보를 저장할 vector형 변수 info를 선언하고 n에 입력을 받습니다.2. n만큼 for loop를 수행합니다.국가번호, 학생번호, 점수를 의미하는 변수를 선언해 입력받습니다. info에 자료를 저장하며 cnt에 각 국가번호의 메달 수여여부 값을 2로 초기화해 줍니다.3. info의 자료를 국가 점수에 대해 정렬해줍니다.

📔 풀이과정

for loop를 수행합니다.

메달이 모두 수여되었다면 loop를 탈출해줍니다.

각 국가의 cnt가 아직 양수라면 메달을 수여해 주며 정답을 출력합니다.

📔 정답출력

형식에 맞게 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;

int n, cnt[101], allGived = 3;
vector<vector<int>> v;

bool cmp(vector<int> &a, vector<int> &b){
    return a[2] > b[2];
}

int main(){
    cin >> n;
    for(int i = 1; i <= n; i++){
        int countryNum, studentNum, score;
        cin >> countryNum >> studentNum >> score;
        v.push_back({countryNum, studentNum, score});
        cnt[i] = 2;
    }
    sort(v.begin(), v.end(), cmp);
    for(auto e : v) {
        if(!allGived) break;
        if(cnt[e[0]] > 0){
            cout << e[0] << ' ' << e[1] << '\n';
            cnt[e[0]]--, allGived--;
        }
    }
}