[백준] C++ 5800 성적 통계 [구현, 정렬]

 

 

 

 

코드

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
	int K;

	std::cin >> K;

	for (int i = 1; i <= K; i++)
	{
		int N;
		std::cin >> N;

		std::vector<int> point;

		point.resize(N);


		for (int j = 0; j < N; j++)
		{
			std::cin >> point[j];
		}

		std::sort(point.rbegin(), point.rend()); // 내림차순 정렬

		int Largestgap = 0;

		for (int j = 0; j < N-1; j++)
		{
			int Value = point[j] - point[j + 1];

			if (Largestgap < Value)
			{
				Largestgap = Value;
			}
		}


		std::cout << "Class " << i << "\n";
		std::cout << "Max "<<point[0]<<", Min "<<point[N-1]<<", Largest gap "<<Largestgap<<"\n";
		
	}
	

	return 0;
}