글 읽기 - 뭐가 잘못된건지 잘 모르겠습니다.. (C++)

exon91 5년 전 0

아무리 생각해도 어느 경우에서 반례가 생기는지 떠오르지 않습니다 ㅠㅠ

#include <iostream>
#include <string.h>
#include <cmath>

using namespace std;

void quicksort(int *arr, int start, int end){
    if(start >= end)
        return;

    int pivot = start;
    int i = start + 1;
    int j = end;

    while(i <= j){
        while(i <= end && arr[i] <= arr[pivot])
            i++;
        while(j > start && arr[j] >= arr[pivot])
            j--;
        
        if(i > j){
            int temp = arr[j];
            arr[j] = arr[pivot];
            arr[pivot] = temp;
        }
        else{
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    
    quicksort(arr, start + 1, j);
    quicksort(arr, j + 1, end);
}
int main(){
    int N;
    scanf("%d", &N);

    int *data = new int[N];
    int count[8001];
    memset(count, 0, sizeof(count));

    int average = 0;

    int max = -4000;

    for(int i = 0;i < N;i++){
        scanf("%d", &data[i]);
        count[data[i] + 4000]++;
        average += data[i];
        if(count[data[i] + 4000] >= max){
            max = count[data[i] + 4000];
        }
    }
    int min = data[0];
    int second_min = min;
    
    for(int i = 0;i < 8001;i++){
        if(count[i] == max){
            if((i - 4000) < min){
                second_min = min;
                min = (i - 4000);
            }
            else if((min > (i - 4000) && second_min > (i - 4000)) || min == second_min){
                second_min = (i - 4000);
            }
        }
    }

    average = round((double)average / (double)N);
    quicksort(data, 0, N-1);

    printf("%d\n%d\n%d\n%d\n", average, data[N/2], second_min, data[N-1] - data[0]);

    delete []data;

    return 0;
}

jaehoo1 5년 전 1

https://ideone.com/wSuv5f

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

문제

문제

출처

ICPC

뭐가 잘못된건지 잘 모르겠습니다.. (C++)

exon91 5년 전 0

jaehoo1 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말