[코드그라운드] 연습문제 프로그래밍 경진대회

연습문제 2번인 프로그래밍 경진대회 문제입니다. 

> 공동 우승자의 존재

> 한 라운드에서 같은 점수는 받을 수 없다

> 우승하기 위한 최소점수는 ?

> 최소점수만 넘는다면 다음 라운드에서 우승할 가능성이 있다

#include <stdio.h>
#include <stdlib.h>
int Answer;
int compare(void *first, void *second){ //내림차순
    if(*(int*)first < *(int*)second)
        return 1;
        
    else if(*(int*)first > *(int*)second)
        return -1;
    else
        return 0;
}
int main(void)
{
    int T, test_case;
    
    setbuf(stdout, NULL);
    scanf("%d", &T);
    for(test_case = 0; test_case < T; test_case++)
    {
        
        int MAX=0;
        int count = 0;
        int n;
        scanf("%d", &n);
        
        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);
        
        MAX = arr[0];
        
        for(i=0; i<n;i++){
            if(arr[i]+i+1 > MAX)
                MAX = arr[i]+i+1; //최소 점수
        }
        
        for(i=0;i<n;i++){ //우승하기위한 최소점수보다 크거나 같아야 한다
            if(arr[i]+n >=MAX)
                count++;
        }
        
        Answer = count;
        printf("Case #%d\n", test_case+1);
        printf("%d\n", Answer);
        
    }
    return 0;//Your program should return 0 on normal termination.
}