반응형
#include <iostream>
#include <algorithm>
using namespace std;
int k, n, c;
int cmp(const int &a, const int &b)
{
return a > b;
}
int main() {
cin >> k;
while (k--)
{
int lg = 0;
cin >> n;
int *a = new int[n];
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a,a+n,cmp);
for (int i = 0; i < n - 1; i++)
if (lg < a[i] - a[i+1])
lg = a[i] - a[i+1];
cout << "Class " << ++c<<'\n';
cout << "Max " << a[0] << ", Min " << a[n-1] << ", Largest gap " << lg <<'\n';
}
}
'Algorithm' 카테고리의 다른 글
(C++) - 백준(BOJ) 11382번 : 꼬마 정민 (0) | 2017.04.02 |
---|---|
(C++) - 백준(BOJ) 12756번 : 고급 레스토랑 (0) | 2017.04.02 |
(C++) - 백준(BOJ) 10822번 : 더하기 (0) | 2017.04.02 |
(C++) - 백준(BOJ) 9613번 : GCD 합 (0) | 2017.04.02 |
(C++) - 백준(BOJ) 5596번 : 시험 점수 (0) | 2017.04.01 |