글 읽기 - 코드에서 반례 부탁드립니다...

ndw8200 2년 전 0

정렬 문제라, 1보다 크고 1000보다 작은 수를 정렬하는 것은 언제나 잘 하는 것 같습니다...

혹시나 코드를 보시고 어떤 반례가 나올 수 있는지 알려주시면 감사하겠습니다 ㅠㅠ

#define MALLOC(p,s){\
    if(!((p) = malloc(s))){\
        fprintf(stderr, "Insufficient Memory \n");\
        exit(EXIT_FAILURE);\
    }\
}\

#define MAX_STRING_SIZE 1000
#define SWAP(x,y,t) ((t) = (x), (x) = (y), (y) = (t))

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int* make1DArray(void);

int main(void){

    int count;
    scanf("%d",&count);
    for(int i = 0; i < count; i++){
        int* numbers = make1DArray();
        printf("%d\n",numbers[7]);
    }
    return 0;
}
int* make1DArray(void) {
    int* p, i = 0;
    MALLOC(p, 10 * sizeof(*p));

    char str[MAX_STRING_SIZE];
    fflush(stdin);
    gets(str);
    char* temp = strtok(str, " ");
    while (temp != NULL) {
        p[i++] = atoi(temp);
        temp = strtok(NULL, " ");
    }

    for(int i = 0; i < 10; i++){
        int min = 1001, index = 11, temp = 0;
        for(int j = i; j < 10; j++){
            if(p[j] < min){
                min = p[j];
                index = j;
            }
        }
        SWAP(p[i], p[index], temp);
    }

    return p;
}

ndw8200 2년 전 0

해결되었습니다...

scanf("%d",&count); 에서 \n 붙여주니 자동으로 해결이 되네요... ㅠㅠ

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

문제

문제

출처

ICPC

코드에서 반례 부탁드립니다...

ndw8200 2년 전 0

ndw8200 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말