- 문제 설명
n개의 양의 정수중 가장 큰수와 작은수의 차이를 출력
5<= N <= 1000
- 입력
1 // 테스트 케이스 개수
5 // N개의 정수
1 3 5 7 9 // N개 정수 실제 값
- 출력
#1 8
- 입력 예시
3
5
477162 658880 751280 927930 297191
5
565469 851600 460874 148692 111090
10
784386 279993 982220 996285 614710 992232 195265 359810 919192 158175
- 출력 예시
#1 630739
#2 740510
#3 838110
- 코드
int arr[1000];
int main(int argc, const char * argv[]) {
int T;
freopen("/Users/wjhur/Desktop/ctest/ctest/Text.txt", "r", stdin);
scanf("%d", &T);
for(int tc = 1;tc <= T;tc++)
{
int N; // 입력받은 숫자들
scanf("%d",&N);
for(int i = 0; i < N; i++) // 정수들 입력
{
scanf("%d", &arr[i]);
}
int minValue, maxValue, diff;
diff = 0;
minValue = maxValue = arr[0];
for(int i=0;i<N;i++) // 돌면서 작은값, 큰 값 찾기
{
if(arr[i] < minValue)
minValue = arr[i];
if(arr[i] > maxValue)
maxValue = arr[i];
}
diff = maxValue - minValue; // 차이 구하기
printf("#%d %d\n",tc,diff);
}
return 0;
}
'교육 > 문제해결' 카테고리의 다른 글
[1일차] 부분 배열의 합 (0) | 2017.08.28 |
---|---|
[1일차] 사선으로 채우기 (0) | 2017.08.28 |
[1일차] 나선형 배열 (0) | 2017.08.28 |
[1일차] 가장 많은 숫자카드 찾기 (0) | 2017.08.28 |
회사 교육으로 알고리즘을 듣는데 (0) | 2017.08.28 |