백준 25305 번 문제 풀이 C C언어 :커트라인

#75. 백준 25305번 문제 풀이: 커트라인

대학교 슬기로운 코딩생활에 N명의 학생이 응시했다. 이들 중 상위 k명이 상을 받을 것이다. 이 때, 상을 받는 커트라인 점수를 구하라. 커트라인이란 상을 받는 사람들 중 가장 가장 낮은 사람의 점수를 말한다. 입력: 첫줄에 응시자수 N과 상을 받는 사람 k가 공백으로 구분해서 주어진다. 둘째 줄에는 각 학생의 점수 x 가 공백을 사이에 두고 주어진다. ( 1≤N≤1000 , 1≤k≤N , 0≤x≤10000 ) 출력: 상을 받는 커트라인

입력/출력

--입력--
5 2
100 76 85 93 98
--출력--
98

문제풀이+해설

점수들을 소팅한 후에 상받는 사람의 수(k) 번째 점수를 구하면 됩니다.

루틴으로 구현하자면,
큰 점수부터 카운트하므로 점수목록을 내림차순으로 소팅하고, k번째 배열의 점수를 출력해 주면 됩니다.C언어 소팅 내장함수 qsort 의 경우,
두 수를 비교하는 함수를 만들어 대입해 주어야 한다.
대부분 소스에 있는 루틴으로 작성되니, 잘 익혀두기 바랍니다.

code sol.

코드편집/실행

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

// 소팅함수에 사용하기 위해 값을 비교해 주는 콜백 함수 작성
// 내림차순으로 해야 하므로, 두 값을 받아 비교해서 크면 -1, 작으면 1, 같으면 0 리턴
int comp_rev(const void *a, const void *b) {
  int n1 = *(int *)a, n2 = *(int *)b;
  if(n1 > n2) return -1; else if(n1 < n2) return 1;
  return 0;
}

int main() {
  int i, N, k;
  int ns[1000]; // 응시자 점수를 저장할 배열
  scanf("%d %d", &N, &k); // 응시자수(N)과 수상자수(k)의 값을 받는다.
  for(i = 0; i< N; i++) scanf("%d", &ns[i]); // 응시자 점수를 받아 배열에 저장

  qsort(ns, N, sizeof(int), comp_rev); // 내림차순으로 소팅
  printf("%d", ns[k - 1]); // 인덱스는 0부터이므로 k - 1 번째 값을 출력  
  return 0;
}