반응형
https://www.acmicpc.net/problem/14592
간단 정렬 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
참가자수 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;
}
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Sorting' 카테고리의 다른 글
(C++) - LeetCode (easy) 88. Merge Sorted Array (0) | 2022.11.13 |
---|---|
(C++) - LeetCode (easy) 976. Largest Perimeter Triangle (0) | 2022.10.12 |
(C++) - 백준(BOJ) 17176 : 암호해독기 (0) | 2022.05.12 |
(C++) - 백준(BOJ) 14729 : 칠무해 (5) | 2022.04.19 |
(C++) - 백준(BOJ) 16212 : 정열적인 정렬 (1) | 2022.04.11 |