글 읽기 - c언어 질문 있습니다.

dnj000920 2년 전 0

아래의 코드를 제출하면 정답이라고 뜨긴 하지만 예제를 넣어보면 답이 다르게 나옵니다. 왜 정답이라고 뜨는지 알 수 없으나 이유를 아시는 분은 문제 수정 건의 넣어주시면 감사할 것 같습니다.

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

struct agename {
    int age;
    char name[101];
};
struct agename b[100000];
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 a;
    scanf("%d", &a);
    for (int i = 0; i < a; i++) scanf("%d %s", &b[i].age, &b[i].name);

    qsort(b, a, sizeof(b[0]), compare);
    for (int i = 0; i < a; i++) {
        if (b[i].age != 0)
            printf("%d %s\n", b[i].age, b[i].name);
    }
    return 0;
}
/* 예제의 출력이 나오게 수정하긴 했습니다.
#include <stdio.h>
#include <stdlib.h>

struct agename {
    int age;
    int idx;
    char name[101];
};
struct agename b[100000];
int compare(const void* a, const void* b)
{
    int num1 = *(int*)a;
    int num2 = *(int*)b;
    int num11 = *((int*)a + 1);
    int num21 = *((int*)b + 1);
    if (num1 < num2) return -1;
    if (num1 > num2) return 1;
    if (num1 == num2) {
        if (num11 < num21) return -1;
        if (num11 > num21) return 1;
        return 0;
    }
}
int main(void) {
    int a;
    scanf("%d", &a);
    for (int i = 0; i < a; i++) {
        scanf("%d %s", &b[i].age, &b[i].name);
        b[i].idx = i;
    }

    qsort(b, a, sizeof(b[0]), compare);
    for (int i = 0; i < a; i++) {
        if (b[i].age != 0)
            printf("%d %s\n", b[i].age, b[i].name);
    }
    return 0;
}
*/

jjang36524 2년 전 1

qsort라는 함수의 구현은 실행하는 환경과 백준 채점 환경에서 서로 다를 수 있습니다.

백준에서는 원래 순서를 보존하고, 실행 환경에서는 보존하지 않는 것 같습니다.

그리고 qsort는 시간 복잡도가 O(N^2)로 느릴 수 있으므로, std::sort등 다른 함수를 쓰는 것을 추천드립니다.

dnj000920 2년 전 0

친절한 설명 감사합니다

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

문제

문제

출처

ICPC

c언어 질문 있습니다.

dnj000920 2년 전 0

jjang36524 2년 전 1

dnj000920 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말