10038 - Jolly Jumpers

문제 원문 : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=979

맨 먼저 입력받을 수의 갯수를 입력받고 그만큼 배열에 입력받는다.

입력받으면서 이웃한 두 수의 차이만큼을 또다른 배열에 입력을 하고, 입력이 끝나는 시점에서 이웃간의 차이 배열을 정열 하고, 1부터 n-1까지 무든 수가 존재하는지 체크 한다.

만약 중간에 틀리면 반복문을 종료하고 Not jolly를 출력하도록 하고 n-1까지 존재하면 Jolly를 출력하도록 한다.

출력결과 :

UVa결과:

#include<stdio.h> #include<stdlib.h> int compare(const void *a, const void *b){ int *pa = (int *)a, *pb = (int *)b; if (*pa > *pb) return 1; else if (*pa == *pb) return 0; else return -1; } int subNum(int a, int b){ if (a >= b){ return a - b; } else return b - a; } int main(void){ int count, numArr[3010], subArr[3010]; int i; while (1){ if (scanf("%d", &count) == EOF) return 0; for (i = 0; i < count; i++){ scanf("%d", &numArr[i]); if (i > 0){ subArr[i - 1] = subNum(numArr[i], numArr[i - 1]); } } qsort(subArr, count - 1, sizeof(int), compare); for (i = 0; i < count - 1; i++){ if (subArr[i] != i + 1){ printf("Not jolly\n"); break; } } if (i + 1 == count) printf("Jolly\n"); } }