글 읽기 - 채점 오류가 있습니다

hhh0503 2년 전 0

아래 코드의 제출 번호는 38270498입니다.

아래 코드를 컴파일하여 예제 입력을 하면 Dohyun, Junkyu 순서로 출력됩니다.

하지만 예제 출력은 Junkyu, Dohyun 순서이며 문제 조건 상으로도 이 순서가 맞습니다.

하지만 제출 번호 38270498 코드는 정답으로 채점되었습니다.

수정 부탁드립니다.

#include <stdio.h>
#include <stdlib.h>

typedef struct
{
    int age;
    char name[101];
}member;

int compare(const void* a, const void* b)
{
    int num1 = *(int*)a;
    int num2 = *(int*)b;
    if (num1 > num2) return 1;
    if (num1 < num2) return -1;
    return 0;
}

int main(void)
{
    int N;
    scanf("%d", &N);
    member* arr = (member*)malloc(N * sizeof(member));
    for (int i = 0; i < N; i++) {
        scanf("%d %s", &arr[i].age, arr[i].name);
    }
    qsort(arr, N, sizeof(member), compare);
    for (int i = 0; i < N; i++) {
        printf("%d %s\n", arr[i].age, arr[i].name);
    }
    return 0;
}

djm03178 2년 전 4

채점의 오류가 아니라, 둘 다 정상인 결과입니다.

qsort는 값이 같은 두 원소에 대해 기존의 순서를 유지해준다는 보장이 없습니다. 반드시 순서가 유지되거나 반드시 뒤바뀐다고 보장되지 않기 때문에 어떤 환경에서는 Junkyu가 먼저 나올 수도 있고 어떤 환경에서는 Dohyun이 먼저 나올 수도 있습니다.

채점 서버의 환경에 가까운 https://ideone.com/ICgaR3 로 실행해보면 Junkyu가 먼저 나오는 것을 볼 수 있습니다.

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

문제

문제

출처

ICPC

채점 오류가 있습니다

hhh0503 2년 전 0

djm03178 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말