본문 바로가기

Algorithm/Sorting

(C++) - 백준(BOJ) 14592 : 2017 아주대학교 프로그래밍 경시대회 (Small)

반응형

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

 

14592번: 2017 아주대학교 프로그래밍 경시대회 (Small)

아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)는 2009년 제1회를 시작으로 2014년 제6회까지 개최된 아주대학교 학생들을 위한 프로그래밍 경시대회이다. 2017년, 다른 학교에서 활발히

www.acmicpc.net

간단 정렬 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

참가자수 n, 참가자의 대회 정보를 입력받을 vector v를 선언 후 적절히 입력받습니다.

📔 풀이과정

산출 기준대로 정렬해줍니다.

📔 정답출력

1등 참가자의 번호를 출력합니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
struct Info{ int score, commit, loaded, num; };
int n;
vector <Info> v;

bool cmp(Info a, Info b){
  if(a.score == b.score) {
    if(a.commit == b.commit) return a.loaded < b.loaded;
    return a.commit < b.commit;
  }
  return a.score > b.score;
}

int main(){
  cin >> n;
  v.resize(n);
  for(int i = 0; i < n; i++){
    cin >> v[i].score >> v[i].commit >> v[i].loaded;
    v[i].num = i+1;
  }
  sort(v.begin(), v.end(), cmp);
  cout << v[0].num;
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.