2016/01/30 코드그라운드 문제 : 시험공부

https://www.codeground.org/practice/practiceProbView.do?probId=3
정렬한 뒤 가장 큰 값들 k개만 더하면 된다.

// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.

#include <stdio.h>

#include <stdlib.h>

int arr[200000];

static int compare(const void *a, const void *b) {

 if ((*(int*)a - *(int*)b) > 0) return -1;

 else return 1;

}

int main(void) {

    /* 아래 freopen 함수는 input.txt를 read only 형식으로 열고, 표준입력(키보드) 대신 input.txt 로 부터 읽어오겠다는 의미의 코드입니다.

    만약 본인 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면

       그 아래에서 scanf 함수를 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.

       또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.

    단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야만 합니다. */

 // freopen("input.txt", "r", stdin);



 setbuf(stdout, NULL);



 int TC;

 int test_case;

 int i, n, k,count;

 scanf("%d", &TC);

 for(test_case = 1; test_case <= TC; test_case++) {

  // 이 부분에서 알고리즘 프로그램을 작성하십시오. 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.

        count = 0;

  scanf("%d", &n);

  scanf("%d", &k);

  for (i = 0; i < n; i++) {

   scanf("%d", &arr[i]);

  }

  qsort(arr, n, sizeof(int), compare);

  // 이 부분에서 정답을 출력하십시오.

  printf("Case #%d\n", test_case);

        for (i = 0; i < k; i++) {

   count += arr[i];

  }

  printf("%d\n", count);

 }



 return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.

}