글 읽기 - c++ 1202 질문입니다

yhwjd 2년 전 0

이거 시간초과 나는데 왜인지 알수있을까요...?

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

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

    int N,K;
    cin>>N>>K;
    int m,v;
    long long answer;
    vector<pair<int,int> > jew(N);
    vector<int> bag(K);
    priority_queue<int,vector<int>,less<int> > q;

    for(int i=0;i<N;i++)
    {
        cin>>jew[i].first>>jew[i].second;
    }
    for(int j=0;j<K;j++)
    {
        cin>>bag[j];
    }
    
    sort(jew.begin(),jew.end());
    sort(bag.begin(),bag.end());

    for(int i=0;i<K;i++)
    {
        while(jew.size()>0 && bag[i]>=jew[0].first)
        {
            m=jew.front().first;
            v=jew.front().second;
            q.push(v);
            jew.erase(jew.begin());
        }
        if(q.size()>0)
        {
            answer+=(long long)q.top();
            q.pop();
        }
    }
    cout<<answer;

    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ 1202 질문입니다

yhwjd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말