글 읽기 - 11650 c언어 풀이 반례좀 알려주세요

gnsdh8616 1년 전 0

여러가지 힌트좀 얻고 시작했는데 왜 틀린건지 잘 모르겠습니다 ㅠㅠ

#include <stdio.h>
#include <stdbool.h>
# define SWAP(x,y,temp) ((temp)=(x), (x)=(y), (y)=(temp))

typedef struct List_type{
    int x;
    int y;
} list;

bool compareB(list a, list b){
    if(a.x>b.x)
        return true;
    else if(a.x == b.x && a.y>b.y)
        return true;
    else
        return false;
}
bool compareS(list a, list b){
    if(a.x<b.x)
        return true;
    else if(a.x == b.x && a.y< b.y)
        return true;
    else
        return false;

}
int partition(list l[], int left, int right){
    list pivot, temp;
    int low, high;
    low=left;
    high=right+1;
    pivot=l[left];
    do{
        do{
            low++;
        }while(compareS(l[low], pivot));

        do{
            high--;
        }while(compareB(l[high], pivot));

        if(low<high) {
            SWAP(l[low], l[high], temp);
        }
     }while(low<high);
    SWAP(l[left], l[high], temp);
    return high;
}

void quick_sort(list l[], int left, int right){
    if(left<right){
        int q=partition(l, left, right);
        quick_sort(l, left, q-1);
    }
}

int main(){
    int n;
    scanf("%d", &n);
    list l[n];
    for(int i=0; i<n; i++){
        scanf("%d %d", &l[i].x, &l[i].y);
    }

    quick_sort(l,0,n-1);
    for(int i=0; i<n; i++){
        printf("%d %d\n", l[i].x, l[i].y);
    }

    return 0;
}

pill27211 1년 전 0

반례입니다.
5
2 2
-1 -1
-1 -3
-1 5
-2 -1
Output)
-2 -1
-1 -1
-1 -3
-1 5
2 2
Answer)
-2 -1
-1 -3
-1 -1
-1 5
2 2

"x좌표가 같으면 y좌표가 증가하는 순서로 정렬"

gnsdh8616 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

11650 c언어 풀이 반례좀 알려주세요

gnsdh8616 1년 전 0

pill27211 1년 전 0

gnsdh8616 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말