11.cpp

#include <bits/stdc++.h>

using namespace std;

class Student {
public:
    string name;
    int score;
    Student(string name, int score) {
        this->name = name;
        this->score = score;
    }
    // 정렬 기준은 '점수가 낮은 순서'
    bool operator <(Student &other) {
        return this->score < other.score; 
    }
};

int n;
vector<Student> v;

int main(void) {
    // N을 입력받기
    cin >> n;

    // N명의 학생 정보를 입력받아 리스트에 저장
    for (int i = 0; i < n; i++) {
        string name;
        int score;
        cin >> name >> score;
        v.push_back(Student(name, score));
    }
    
    sort(v.begin(), v.end());

    // 정렬이 수행된 결과를 출력
    for(int i = 0; i < n; i++) {
        cout << v[i].name << ' ';
    }
}