深圳大学--最胖的加菲

难点：自定义比较函数。（）

#include<iostream>
#include<algorithm>
using namespace std;
class cat {
    string name;
    int weight;
public:
    void set(string s,int num) {
        name = s; weight = num;
    }
    int getweight() { return weight;}
    string getname() { return name; }
    void print() {
        cout << name;
    }
}
; cat p;
bool cmp(cat a, cat b) {
    return a.getweight() < b.getweight();
}

int main(){
    int n;
    cin >> n;
    cat* p = new cat[n];
    for (int i = 0; i < n; i++) {
        string s; int num;
        cin >> s >> num;
        p[i].set(s, num);
    }
    sort(p, p + n,cmp);
    for (int i = 0; i < n; i++){
        p[i].print();
        if (i != n - 1)
            cout << " ";
    }
    delete[]p;
    return 0;
}