[백준 #5800] 성적 통계 (C++)

https://www.acmicpc.net/problem/5800

5800번: 성적 통계

 

메인에서 학생 성적을 벡터에 넣고,

벡터를 정렬하여 가장 높은 점수, 낮은 점수, 가장 큰 인접한 점수 차이를 

배열에 넣어서 반환하는 함수를 정의하였다.

 

result 함수에서 구한 가장 높은 점수, 낮은 점수, 가장 큰 인접한 점수 차이를

배열에 넣고 반환하여 메인에서 사용하기 위해 동적 할당을 해주었다.

 

내림차순으로 벡터를 정렬하면

가장 높은 점수는 0번째 인덱스 값, 가장 낮은 점수는 마지막 인덱스 값이 되며

가장 큰 인접한 점수 차이는 for문을 사용해 계산하면 구할 수 있다.

 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int *result(vector<int> vec) {
	int len = vec.size();
	int* arr = new int[3];
	int gab = 0;

	sort(vec.begin(), vec.end());
	reverse(vec.begin(), vec.end());

	for (int i = 0; i < len - 1; i++) {
		int j = i + 1;
		int nowGab = vec[i] - vec[j];
		if (nowGab > gab) gab = nowGab;
	}

	arr[0] = vec[0];
	arr[1] = vec[len - 1];
	arr[2] = gab;

	return arr;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int k;	// 반의 수
	int n; // 학생 수
	int* f;	// 반환 값 받을 변수

	cin >> k;
	for (int i = 0; i < k; i++) {
		cin >> n;
		vector<int> v(n);
		for (int j = 0; j < n; j++) {
			cin >> v[j];
		}
		f = result(v);
		cout << "Class " << i + 1 << "\n";
		cout << "Max " << f[0] << ", Min " << f[1] << ", Largest gap " << f[2] << "\n";
	}

	return 0;
}