题解 | #数据泄露#

堆排序常规操作

#include<bits/stdc++.h>
using namespace std;
int n;
vector<pair<string,int>> pos;
bool cmp(pair<string,int>& a,pair<string,int>& b){
    return a.second<b.second;
}

int main(){
    cin>>n;
    while(n--){
        string word;
        int p;
        cin>>word>>p;
        pair<string, int> pa;
        pa.first=word;
        pa.second=p;
        pos.push_back(pa);
        
    }
    sort(pos.begin(), pos.end(),cmp);
    for(auto& po:pos){
        cout<<po.first<<" ";
        if(po.first=="."||po.first=="!") cout<<"\n";
    }
    return 0;
}