글 읽기 - 이게 왜 안되죠??

ez70 1년 전 0

예제 맞게 출력 되는데 곧 바로 막히네요

이건 무조건 된다라고 생각했는데 이게 안되니 답답합니다..

#include <stdio.h>

#define swap(a, b, temp){temp = a; a = b; b = temp;} // 스왚

// 퀵 정렬 내림차순
void quick_sort(int *targets, int start, int end){
    if (start >= end) return;
    int temp;
    int pivot = start;
    int left = start + 1;
    int right = end;
    while (left < right){
        while (left <= right && targets[left] > targets[pivot])left++;
        while (right > left && targets[right] < targets[pivot])right--;
        if (left > right)swap(targets[right], targets[pivot], temp)
        else swap(targets[right], targets[left], temp)
    }
    quick_sort(targets, start, right - 1);
    quick_sort(targets, right + 1, end);
}


int main(){
    int nums[8], temp[8], sum = 0, result[5], tmp;
    
    for(int i = 0; i < 8; i++){
        scanf("%d", &nums[i]);
        temp[i] = nums[i];
    }
    
    quick_sort(temp, 0, 7);
    
    // 가장 높은 값 5개 더하기
    for(int i = 0; i < 5; i++){
        sum += temp[i];
    }
    printf("%d\n", sum);
    
    // 가장 높은 값 5개 순서 배열에 넣기
    for(int i = 0; i < 5; i++){
        for(int j = 0; j < 8; j++){
            if (temp[i] == nums[j]){
                result[i] = j+1;
                break;
            }
        }
    }
    
    // 선택 정렬 오름차순
    for(int i = 0; i < 5; i++){
        for(int j = i + 1; j < 5; j++){
            if (result[i] > result[j]){
                swap(result[i], result[j], tmp)
            } 
        }
    }
    
    
    for(int i = 0; i < 5; i++)printf("%d ", result[i]);
    return 0;
}

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

문제

문제

출처

ICPC

이게 왜 안되죠??

ez70 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말