[ 정렬 - 11399 ] ATM

---

접근법

각 사람이 돈을 인출하는데 필요한 시간을 최소화 하기 위해서는 각 사람이 소요되는 시간을 기준으로 오름차순으로 정렬한 후 각 사람이 필요한 시간의 합을 더하면 된다. 

이를 위해선 vector나 sort 함수를 쓰는게 좋으나, 직접 Buble Sort를 구현하고 전체 소요 시간을 계산한다.

---

정답

#include<iostream>
using namespace std;

int32_t ars32_Time[1001];

void BubbleSort(int32_t s32_Num)
{
	int32_t s32_I, s32_J;

	for (s32_I = 0; s32_I < s32_Num - 1; s32_I++)
	{
		for (s32_J = 0; s32_J < s32_Num - 1; s32_J++)
		{
			if (ars32_Time[s32_J] > ars32_Time[s32_J + 1])
			{
				int32_t s32_Tmp = ars32_Time[s32_J];
				ars32_Time[s32_J] = ars32_Time[s32_J + 1];
				ars32_Time[s32_J + 1] = s32_Tmp;
			}
		}
	}
}

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

	// Input
	int32_t s32_Num, s32_I, s32_J;
	cin >> s32_Num;
	for (s32_I = 0; s32_I < s32_Num; s32_I++)
	{
		cin >> ars32_Time[s32_I];
	}

	// Sorting
	BubbleSort(s32_Num);

	int32_t s32_Tmp = 0;
	int32_t s32_Result = 0;

	// Calculate Total Time
	for (s32_J = 0; s32_J < s32_Num; s32_J++)
	{
		s32_Tmp = s32_Tmp + ars32_Time[s32_J];
		s32_Result += s32_Tmp;
	}

	printf("%d", s32_Result);

	return 0;
}