[코드그라운드] 연습문제 정수 정렬하기

문제>>

코드 >>

#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 N;
        scanf("%d", &N);
        
        int *arr = (int*)malloc(sizeof(int)*N);
        int i;
        Answer = 0;
        
        for(i=0; i<N; i++){
            scanf("%d", &arr[i]);
        }
        qsort(arr, N, sizeof(int), compare);
        
        Answer = arr[0];
        for(i=1; i<N; i++){
            if(i%2==1){
                Answer -= arr[i];
            }
            else{
                Answer += arr[i];
            }
        }
        
        printf("Case #%d\n", test_case+1);
                printf("%d\n", Answer);
        
    }
 
    return 0;//Your program should return 0 on normal termination.
}

이것도 쉬운 문제 중 하나. 정렬은 시간초과 안걸리게 퀵소트로 해결했고 인덱스 번호에 따라서 연산을 다르게 하면 된다.