글 읽기 - c++ 테스트 케이스 외 다른 케이스도 있을까요? 27퍼 이후 안됩니다.

pushrsp 1년 전 0

현재 코드가 멀티탭에 꽂혀져 있는 플러그 중에서 total 값이 젤 작은 값을 pop 하고 새로운 새로운 플러그를 push 하는 방식으로 만들었는데 어느 부분에서 안되는지 감이 안잡히네요

#include <iostream>
#include <vector>
#include <queue>
#include <list>
#include <algorithm>
#include <map>

using namespace std;

int N, K;

map<int, int> m;

bool cmp(const pair<int, int> &a, const pair<int, int> &b) {
    return a.second > b.second;
}

bool cmp_list(int a, int b) {
    return m[a] > m[b];
}

int main() {
    cin >> N >> K;

    queue<int> q;
    for (int i = 0; i < K; ++i) {
        int c;
        cin >> c;

        m[c]++;
        q.push(c);
    }

    vector<pair<int, int>> vec(m.begin(), m.end());
    sort(vec.begin(), vec.end(), cmp);
    list<int> multi_tab;

    for (int i = 0; i < N; ++i)
        multi_tab.push_back(vec[i].first);

    int cnt = 0;
    while (!q.empty()) {
        int now = q.front();
        q.pop();

        auto findIt = find(multi_tab.begin(), multi_tab.end(), now);
        if (findIt == multi_tab.end()) {
            cnt++;
            multi_tab.sort(cmp_list);
            multi_tab.pop_back();
            multi_tab.push_back(now);
        }

        m[now]--;
    }

    cout << cnt << endl;

    return 0;
}

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

문제

문제

출처

ICPC

c++ 테스트 케이스 외 다른 케이스도 있을까요? 27퍼 이후 안됩니다.

pushrsp 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말