#include <string>
#include <vector>
#include <queue>
#include <map>
using namespace std;
int solution(vector<vector<int>> jobs) {
int answer = 0;
priority_queue<int,vector<int>,greater<>> job;
map<int,int> time;
for(int i=0; i<jobs.size();i++){
job.push(jobs[i][1]);
time.insert(pair<int,int>(jobs[i][1],jobs[i][0]));//맵형식에 키(요청시간),값(처리시간) 으로 저장
}
int temp=0;
while(!job.empty()){
temp=temp+job.top()-time[job.top()];
answer+=temp;
temp+=time[job.top()];
job.pop();
}
return answer/jobs.size();
}
맵을 사용했을때 키가 중복될 수 있음