C언어 백준 11004번 K번째 수

문제 풀이

1) 배열을 통해 N개의 숫자를 입력 받는다.

2) qsort 함수를 이용하여 정렬한다.

3) 입력받은 숫자 중 배열에서 K번째 수를 출력한다.

소스코드

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

int arr[5000010]={};
int N;
int K;

int compare(const void* a, const void* b)
{
	int A = *(int*)a;
	int B = *(int*)b;
	
	if (A<B)
		return -1;
	else if (A>B)
		return 1;
	return 0;
}
	

int main(void)
{
	scanf("%d %d", &N, &K);
	
	for (int i=0; i<N; i++)
	{
		scanf("%d",&arr[i]);
	}

	qsort(arr,N,sizeof(int),compare);
	printf("%d", arr[K-1]);

	return 0;
}