Submission

Score: 0

User: koon

Problemset: จุดแวะพัก

Language: cpp

Time: 0.011 second

Submitted On: 2026-03-03 15:25:02

#include <bits/stdc++.h>
using namespace std;

struct P{
    string name;
    int g;
};

bool st(P a, P b) {
    if (a.g == b.g) {
        return a.name < b.name;
    } else {
        return a.g < b.g;
    }
}

int main() {
    int n; cin >> n;
    int m; cin >> m;
    cin.ignore();
    vector<P> data;
    for (int i = 0; i < n; i++) {
        string line;
        getline(cin, line);
        stringstream ss(line);
        string s;
        ss >> s;
        string x;
        int cnt = 0;
        bool c = false;
        while (ss >> x) {
            if (x == to_string(m)) {
                c = true;
                break;
            }
            cnt++;
        }
        P t;
        t.name = s;
        t.g = cnt;
        if (c) data.push_back(t);
    }
    sort(data.begin(), data.end(), st);
    for (auto i : data) {
        cout << i.name << ' ';
    }
    return 0;
}