글 읽기 - 이게 왜 틀렸죠???

dnjsdudals32 6년 전 0

테스트 케이스는 다 맞게 나옵니다.!

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;

class Student {
public:
	char name[11];
	int korea, english, math;

	Student(char* name, int korea, int english, int math) {
		strcpy(this->name, name);
		this->korea = korea;
		this->english = english;
		this->math = math;
	}
};

bool sortFunction(Student& a, Student& b) {
	if (a.korea == b.korea && a.math == b.math && a.english == b.english) {
		return strcmp(a.name, b.name) == -1;
	}
	if (a.korea == b.korea && a.english == b.english) {
		return a.math > b.math;
	}
	if (a.korea == b.korea) {
		return a.english < b.english;
	}
	return a.korea > b.korea;
}

int main() {
	int n;
	vector <Student> ve;

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		char name[11];
		int k, e, m;

		scanf("%s%d%d%d", name, &k, &e, &m);
		ve.push_back({ name, k, e, m });
	}

	sort(ve.begin(), ve.end(), sortFunction);

	for (int i = 0; i < n; i++) {
		printf("%s\n", ve[i].name);
	}
}

djm03178 6년 전 2

return strcmp(a.name, b.name) == -1;

strcmp는 단지 세가지만 보장합니다.

1. 왼쪽이 오른쪽보다 사전순으로 앞이면 음수

2. 왼쪽과 오른쪽이 같으면 0

3. 왼쪽이 오른쪽보다 사전순으로 뒤면 양수

즉, 왼쪽이 오른쪽보다 빠르더라도 -1이 아닌 다른 음수가 리턴될 수도 있습니다.

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

문제

문제

출처

ICPC

이게 왜 틀렸죠???

dnjsdudals32 6년 전 0

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말