题解

#include<bits/stdc++.h>
using namespace std;
struct xs{
string xh;
string na;
int bh;
}a[1010];

bool cmp(xs a,xs b){
return a.bh<b.bh;
}
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>a[i].xh>>a[i].na>>a[i].bh;
while(k--){
int p,q;
string x,y;
cin>>x>>y;
for(int i=1;i<=n;i++){
if(a[i].xhx) p=i;
if(a[i].xhy) q=i;
}
int t;
t=a[p].bh;
a[p].bh=a[q].bh;
a[q].bh=t;

}
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++) cout<<a[i].xh<<" "<<a[i].na<<" "<<a[i].bh<<endl;
return 0;

}