글 읽기 - 비교함수 차이

ls123kr 7년 전 0

다른 질문 보니까 각각 비교 함수를 나눠 작성하여 순차적으로 정렬하는 것이 Accept되는 것을 보았는데요...

저는 비교함수를 하나에다가 작성해서 넣었는데 혹시 왜 틀렸는지.. 어떤 차이가 있는지 설명해주실 수 있을까요...?

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
struct stu {
	char name[101];
	int g, y, s;
};
struct stu arr[100001];
bool cmp(const struct stu& a, const struct stu& b) {
	if (a.g == b.g) {
		if (a.y == b.y) {
			if (a.s == b.s) return strcmp(a.name, b.name)==-1;
			return a.s > b.s;
		}
		return a.y < b.y;
	}
	return a.g > b.g;
}
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%s %d %d %d", arr[i].name, &arr[i].g, &arr[i].y, &arr[i].s);
	stable_sort(arr, arr + n, cmp);
	for (int i = 0; i < n; i++) printf("%s\n", arr[i].name);
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

비교함수 차이

ls123kr 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말