[백준/BOJ] 10825번 국영수 (C++)

www.acmicpc.net/problem/10825

10825번: 국영수

정렬 유형의 문제입니다.

한 벡터에 많은 입력값을 받아야하는데, 서로 타입도 달라서 따로 Info라는 구조체를 만들어줬습니다. 그 후 입력값을 벡터에 저장하고, cmp함수를 조건에 맞게 구현한 후 정렬해주었습니다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Info {
	string name;
	int korean, english, math; 
};

int cmp(Info a, Info b) {
	if(a.korean == b.korean) {
		if(a.english == b.english) {
			if(a.math == b.math) return a.name < b.name; // 이름 오름차순  
			
			return a.math > b.math; // 수학 내림차순 
		}
		
		return a.english < b.english; // 영어 오름차순  
	}
	
	return a.korean > b.korean; // 국어 내림차순  
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int n;
	cin >> n;
	vector<Info> v;
	
	for(int i = 0; i < n; i++) {
		string name;
		int korean, english, math;
		
		cin >> name;
		cin >> korean >> english >> math;
		
		v.push_back({name, korean, english, math});
	}
	
	sort(v.begin(), v.end(), cmp);
	for(int i = 0; i < n; i++) {
		cout << v[i].name << "\n";
	} 
}