대표값2

 

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

 

 

이전에 버블 정렬 알고리즘 문제에서 제한 개수가 5개이니 무리 없이 버블정렬을 무리없이 사용할 수 있다. 입력할 때마다 total값을 받아서 평균을 바로 처리하고 정렬 후에 인덱스 기준 2번째 값을 출력하면 무리없이 해결할 수 있는 문제이다. 

 

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



int main()
{
	vector<int> arr;

	float avg = 0.0f; 
	int total = 0; 
	for (int i = 0; i < 5; i++)
	{
		int num; 
		cin >> num;;
		arr.push_back(num); 
		total += num; 
	}

	avg = total / 5; 

	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			if (arr[i] < arr[j])
			{
				int temp = arr[i]; 
				arr[i] = arr[j]; 
				arr[j] = temp;
			}
		}
	}

	cout << avg << endl;
	cout << arr[2] << endl;
	
	
	return 0;
}