[백준] 11399 ATM c++

처음에 운영체제에서 배웠던 프로세스 대기 시간 계산하는 거 생각나서 어렵게 생각했다. 

줄서는 사람이 언제 줄 서기 시작했는지 조건이 없기 때문에 쉬웠다.

돈 인출하는데 시간이 적게 걸리는 순으로 줄을 서면 된다!

 

#include<iostream>
#include<algorithm>

using namespace std;

int n;
int person[1001];
//들어오는 시간을 고려하지 않아도 되어서 쉬웠던 문제
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> person[i];
	}

	sort(person, person + n);

	int sum = 0,ans=0;
	for (int i = 0; i < n; i++)
	{
		sum =(sum+ person[i]);
		ans += sum;
	}
	cout << ans;
}