글 읽기 - 10825번 제 코드가 틀리는 입력 케이스좀 부탁드립니다.

plzrun 8년 전 1

왜 틀린건지 잘 모르겠습니다.

구조체를 만들어서 이름과 국, 영, 수 점수를 저장하도록 했구요,

간단한 비교함수 4개 만들어서 이름->수학->영어->국어 순서로 그냥 소팅을 쭉 돌렸습니다.

문제에 올라와 있는 입력 테스트 케이스는 잘 정렬되어서 나오는데,

코드 돌려보면 틀렸다고 나오는데 어떤 예외사항을 처리하지 못하는걸까요? ㅠ

예외 입력 케이스좀 제시해주시면 감사하겠습니다~!

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
struct S{
    char name[11], lang, eng, math;
};
bool nameCmp(S x, S y) {
    if(strcmp(x.name, y.name) < 0 ) return true;
    else return false;
}
bool langCmp(S x, S y) {
    return x.lang > y.lang;
}
bool engCmp(S x, S y) {
    return x.eng < y.eng;
}
bool mathCmp(S x, S y) {
    return x.math > y.math;
}
vector<S> v;
int main() {
    S s;
    //char n[11], l, e, m;
    int n; scanf("%d", &n);
    for(int i=0; i<n; i++) {
        scanf("%s %hhd %hhd %hhd", s.name, &s.lang, &s.eng, &s.math);
        v.push_back(s);
    }
    sort(v.begin(), v.end(), nameCmp);
    sort(v.begin(), v.end(), mathCmp);
    sort(v.begin(), v.end(), engCmp);
    sort(v.begin(), v.end(), langCmp);
    for(int i=0; i<n; i++) {
        printf("%s\n", v[i].name);
    }
    return 0;
}

ntopia 8년 전 2

sort 말고 stable_sort 함수를 사용해보세요

sort 함수는 두 항목의 값이 같은 경우에

상대적인 위치를 보존해준다는 보장이 없습니다...

plzrun 8년 전 0

@ntopia

헐 진짜 sort를 stable_sort로만 바꿨는데 바로 되네요..

그런 사실은 처음알았어요.

이번에도 감사합니다~! 매번 ntopia님이 답변해주시네요 ㅎ

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

문제

문제

출처

ICPC

10825번 제 코드가 틀리는 입력 케이스좀 부탁드립니다.

plzrun 8년 전 1

ntopia 8년 전 2

plzrun 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말