글 읽기 - cmp 함수에 문제가 있나요?

pha2616 4년 전 0

채점 중 2퍼까지 올라가다가 틀렸습니다가 뜹니다

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

bool cmp(tuple<string,int,int,int>a,tuple<string,int,int,int>b) {
	if (get<1>(a) == get<1>(b) && get<2>(a) != get<2>(b) && get<3>(a) != get<3>(b))
		return get<2>(a) < get<2>(b);
	else if (get<1>(a) == get<1>(b) && get<2>(a) == get<2>(b) && get<3>(a) != get<3>(b))
		return get<3>(a) > get<3>(b);
	else if (get<1>(a) == get<1>(b) && get<2>(a) == get<2>(b) && get<3>(a) == get<3>(b))
		return get<0>(a) < get<0>(b);
	else
		return get<1>(a) > get<1>(b);
}

int main() {
	int n;
	cin >> n;
	vector<tuple<string,int, int, int>>v;

	for (int i = 0; i < n; ++i) {
		string nm; int k, e, m;
		cin >> nm >> k >> e >> m;
		v.push_back({ nm,k,e,m });
	}
	sort(v.begin(), v.end(), cmp);

	for (auto i : v)
		cout << get<0>(i) << "\n";
}

dyk777 4년 전 2

네. cmp 함수가 제대로 짜이지 않았습니다.

예를 들어, 두 학생의 국어 성적과 수학 성적이 같으나 영어 성적이 차이가 나는 경우,

a1==b1 && a2!=b2 && a3==b3이지만 이에 해당하는 조건문이 없으므로 올바르게 정렬되지 못합니다.

한가지 짚어드리고 싶은 것은, 영어 성적이 차이가 나는데 수학 성적이 같은지 비교할 필요가 없다는 점입니다.

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

문제

문제

출처

ICPC

cmp 함수에 문제가 있나요?

pha2616 4년 전 0

dyk777 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말