[c/c++] 백준 10825 (Silver 4)

🔨 문제

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

<요약>
n명의 학생의 이름과 국어, 영어, 수학 성적을 입력받고 아래의 조건을 갖춰서 정렬하는 문제

1. 국어 점수가 감소하는 순서로
2. 국어 점수가 같으면 영어 점수가 증가하는 순서로
3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로
4. 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.)

🔨 해결방법

1. 조건이 많다! 이럴 땐 구조체를 선언하여 조건에 맞게 정렬이 필요함 (조건 3개 이상)(이차원배열은 sort를 못함)

typedef struct {
	string name;
	int kor;
	int eng;
	int math;
}student(구조체 이름);

2. 구조체 벡터 선언

vector <student> score(n);

-> 구조체 벡터는 자료형을 구조체 이름으로 넣어주면 됨

3. 비교 함수 선언

sort(score.begin(), score.end(), compare);

bool compare(student x, student y) {
	if (x.kor == y.kor) { 
		if (x.eng == y.eng) {
			if (x.math == y.math) {
				return x.name < y.name;	// 이름 오름차순 정리
			}
			else return x.math > y.math; // 수학 성적 내림차순 정리
		}
		else return x.eng < y.eng;	// 영어 성적 오름차순 정리
	}
	else return x.kor > y.kor; // 국어 성적 내림차순 정리
}

-> a>b? 에서 true가 반환되면 내림차순 정렬
a<b?에서 true가 반환되면 오름차순 정렬

🔨 코드

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

typedef struct {
	string name;
	int kor;
	int eng;
	int math;
}student;

bool compare(student x, student y) {
	if (x.kor == y.kor) {
		if (x.eng == y.eng) {
			if (x.math == y.math) {
				return x.name < y.name;
			}
			else return x.math > y.math;
		}
		else return x.eng < y.eng;
	}
	else return x.kor > y.kor;
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;
	vector <student> score(n);
	
	for (int i = 0; i < n; i++) {
		cin >> score[i].name >> score[i].kor >> score[i].eng >> score[i].math;
	}
	sort(score.begin(), score.end(), compare);

	for (int i = 0; i < n; i++) {
		cout << score[i].name << '\n';
	}

	return 0;
}