글 읽기 - 반례가 있을까요?

juwqq1234 1년 전 0

c언어 라이브러리에 저장된 퀵정렬 함수를 이용했습니다 7%까지 가서 틀리네요엉엉 ㅠ

어디서 반례가 있을까요?

#include <stdio.h>
#include <stdlib.h>
int x[100000];
int y[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()
{
    int N;
    scanf("%d", &N);

    for (int a = 0; a < N; a++)
    {
        scanf("%d %d", &x[a],&y[a]);
    }
    qsort(x, N, sizeof(int), compare);
    qsort(y, N, sizeof(int), compare);
    for (int i = 0; i < N; i++)
    {
        printf("%d %d\n",x[i],y[i]);
    }
    return 0;
}

djm03178 1년 전 1

x좌표 따로, y좌표 따로 정렬하면, 원래의 (x, y) 쌍이 그대로 붙어다닐 수 있을까요?

juwqq1234 1년 전 0

아 그렇군요 !! 감사합니다 좋은하루보내세요!! :)

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

문제

문제

출처

ICPC

반례가 있을까요?

juwqq1234 1년 전 0

djm03178 1년 전 1

juwqq1234 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말