글 읽기 - 시간초과 질문입니다.

fbkang 3년 전 0

시간초과가 나오는데 어떤 함수를 사용하는게 좋을까요?

그리고 버블정렬로는 불가능한가요?

#include <stdio.h>

int main() {
    int a[5000001];
    int n,k;
    int tmp;
    
    scanf("%d %d",&n,&k);
    
    for(int i=1; i<=n; i++){
        scanf("%d ",&a[i]);
        tmp=0;
        for(int j=1; j<=n; j++){
        if(a[i]<a[j]) {
            tmp = a[j];
            a[j] = a[i];
            a[i] = tmp;
            
        }
    }
}
   printf("%d",a[k]);
}
    

ehdrmsl2001 3년 전 1

버블정렬은 너무 느립니다.

C로 푸실거면 stdlib.h에 qsort라는 정렬 함수가 있습니다..

fbkang 3년 전 0

qsort사용해서 해봤는데 값이 이상하게 나오는데 이런식으로 사용하면 안되는건가요?

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a,const void *b) {
    return *(int*)a-*(int*)b;
}
int main() {
    int a[5000001];
    int n,k;
    scanf("%d %d",&n,&k);

    for(int i=1; i<=n; i++){
        scanf("%d ",&a[i]);
}
   qsort(a+1,5000001,sizeof(int),compare);
   printf("%d",a[k]);
}
    

fbkang 3년 전 0

13행에서 a[i]로 확인하면 입력한 값이 제대로 나오는데

위에 소스에서 14,15행에서 a[k]로 하면 값이 이상하게 나오네요

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a,const void *b) {
    return *(int*)a-*(int*)b;
}
int main() {
    int a[5000001];
    int n,k;
    scanf("%d %d",&n,&k);

    for(int i=1; i<=n; i++){
        scanf("%d ",&a[i]);
       printf("%d ",a[i]);
}
   
   
}
    

ehdrmsl2001 3년 전 1

qsort의 두 번째 인자는 정렬할 원소의 개수입니다.

fbkang 3년 전 0

두 번째 인자를 배열의 크기로 넣어버렸네요

정렬 갯수군요 해결했습니다 감사합니다.

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

문제

문제

출처

ICPC

시간초과 질문입니다.

fbkang 3년 전 0

ehdrmsl2001 3년 전 1

fbkang 3년 전 0

fbkang 3년 전 0

ehdrmsl2001 3년 전 1

fbkang 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말