[BOJ][C++] 백준 5800번 - 성적 통계

문제 링크: https://www.acmicpc.net/problem/5800

5800번: 성적 통계

---

문제 풀이

배열을 받은 후 정렬하여 최댓값과 최솟값을 구하고 반복문을 이용해서 가장 큰 점수 차이를 구하면 된다.

 

코드

	#include <iostream>
	#include <algorithm>
	#include <vector>
	using namespace std;
	int main() {
	int k, n, st;
	int MIN, MAX, ans;
	vector<int> arr;
	cin >> k;
	for (int i = 1; i <= k; i++){
	cin >> n;
	arr.clear();
	for (int j = 0; j < n; j++){
	cin >> st;
	arr.push_back(st);
	}
	sort(arr.begin(), arr.end());
	MIN = arr[0];
	MAX = arr[arr.size()-1];
	ans = 0;
	for (int j = 1; j < n; j++){
	ans = max(ans, arr[j]-arr[j-1]);
	}
	cout << "Class " << i << "\n" << "Max " << MAX << ", Min " << MIN << ", Largest gap " << ans << "\n";
	}
	}

view raw 5800.cpp hosted with ❤ by GitHub