Submission

[P-SSS][-SSSS]

Score: 0

User: dwad2

Problemset: จุดแวะพัก

Language: cpp

Time: 0.016 second

Submitted On: 2025-03-21 21:09:28

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    cin.ignore();

    vector<string> name(n);
    vector<int> count(n, 0);
    vector<bool> check(n, false);

    for (int i = 0; i < n; i++) {
        string line;
        getline(cin, line);

        stringstream ss(line);
        ss >> name[i];

        int temp;
        while (ss >> temp) {
            if (temp < k) {
                count[i]++;
            }
            if (temp == k) {
                check[i] = true;
            }
        }
    }

    priority_queue<pair<int, string>, vector<pair<int, string>>, greater<pair<int, string>>> pq;

    for (int i = 0; i < n; i++) {
        if (check[i]) {
            pq.push({count[i], name[i]});
        }
    }

    while (!pq.empty()) {
        cout << pq.top().second << " ";
        pq.pop();
    }

    return 0;
}