연습문제 3번 시험공부 문제 입니다.
> 특정 개수의 과목만 공부 가능하다
> 받는 점수가 정해져 있다
> 점수 정렬 후 가장 큰 점수를 받는 과목부터 K번째 과목까지의 점수를 합산
123456789101112131415161718192021222324252627282930313233343536373839404142434445 #include <stdio.h>#include <stdlib.h>int compare(void *first, void *second){if(*(int*)first < *(int*)second)return 1;else if(*(int*)first > *(int*)second)return -1;elsereturn 0;}int Answer;int main(void){int T, test_case;setbuf(stdout, NULL);scanf("%d", &T);for(test_case = 0; test_case < T; test_case++){int n,m;int score=0;scanf("%d %d", &n, &m);int *arr = (int*)malloc(sizeof(int)*n);int i;for(i=0; i<n; i++){scanf("%d", &arr[i]);}qsort(arr, n, sizeof(int), compare);for(i=0; i<m; i++){score += arr[i];}free(arr);Answer = score;printf("Case #%d\n", test_case+1);printf("%d\n", Answer);}return 0;//Your program should return 0 on normal termination.}cs
'알고리즘 > 코드그라운드' 카테고리의 다른 글
[코드그라운드] SCPC 예선 1회 MT게임 (0) | 2018.02.02 |
---|---|
[코드그라운드] SCPC1회 예선 개구리 뛰기 (0) | 2018.01.16 |
[코드그라운드]1회 SCPC예선 등차수열 (0) | 2018.01.15 |
[코드그라운드] 연습문제 프로그래밍 경진대회 (0) | 2018.01.13 |
[코드그라운드] 연습문제 숫자골라내기 (0) | 2017.12.28 |