EASY 시험공부

대단한 능력을 가진놈이다.

공부한 과목 K개의 최대 합계 점수를 구하면 되기 때문에

높은 순서로 정렬해서 K개만큼 더하면 된다.

단 N의 최대값이 20만개라 시간초과 걸리는 것만 조심하면 된다.

간단하게 C 내부의 stdlib.h에 있는 qsort 이용해서 정렬하면 쉽게 해결

주어진 코드 외에 작성 하는 코드는 네 줄이면 된다.

int  cmp(const void* a, const void* b) { return *(int*)b - *(int*)a; };

qsort(val, N, sizeof(int), cmp);

  for (i = 0; i<K; i++) {
   sum = sum + val[i];
  }

qsort에서 마지막 cmp에 들어가는 인자는 비교함수라는 인자이고 return에 a와 b를 바꾸면 오름차순 정렬이 된다.