글 읽기 - (c++)(병합정렬)숫자가 한두개 잘못출력되는 경우

minhye11 4년 전 0

거의 다 왔는데 어디가 틀린건가요!! 궁금해서 죽겠습니다 ㅠㅠㅠ

숫자를 넣으면 예를 들어

-10

1000

100

100000

넣으면

-10

100

100000

이렇게 출력이 됩니다.

#include <iostream>
#include <cstring>
using namespace std;


void merge(int list[], int left, int mid, int right){
    char sorted[right + 1];
    int a = left;
    
    int i = left;
    int j = mid + 1;
    while(i <= mid && j <= right){
        if(list[i] > list[j]){
            sorted[a] = list[j];
            a++;
            j++;
        } else{
            sorted[a] = list[i];
            a++;
            i++;
        }
    }
    if(i = mid + 1){
        while(j <= right){
            sorted[a] = list[j];
            a++;
            j++;
            
        }
    }else if(j = right + 1){
        while(i <= mid){
            sorted[a] = list[i];
            a++;
            i++;
        }
    }
    for(int i = left; i <= right; i++){
        list[i] = sorted[i];
    }
}

void merge_sort(int list[], int left, int right){
    int mid,temp;
    
    if(right-left == 1){
        if(list[left] > list[right]){
            temp = list[left];
            list[left] = list[right];
            list[right] = temp;
        }
    }else if(left < right){
        mid = (left + right) / 2;
        merge_sort(list, left, mid);
        merge_sort(list, mid + 1, right);
        merge(list, left, mid, right);
    }
}

int main() {
    
    int a, b;
    int array[1000001];
    cin >> a;
    for(int i = 0; i < a; i++){
        cin >> b;
        array[i] = b;
    }
    merge_sort(array, 0, a - 1);
	for(int i = 0; i < a; i++){
	    cout << array[i] << "\n";
	}
	
	return 0;
}

djm03178 4년 전 1

=은 대입 연산자이고, 두 수가 같은지를 보는 연산자는 ==입니다.

minhye11 4년 전 0

헉 감사합니다ㅜㅜ

지금 두군데서 == 가빠진걸로 보이는데

그래도 제대로 출력이 안됩니당 ㅜ

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

문제

문제

출처

ICPC

(c++)(병합정렬)숫자가 한두개 잘못출력되는 경우

minhye11 4년 전 0

djm03178 4년 전 1

minhye11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말