代码如下:
#include<bits/stdc++.h>
using namespace std;
struct people{
string name;
char zhenying;
int shuliandul;
}a[1000010],b[1000010],c[1000010];//b数组=求生,c数组=监管
long long n,m,cnt1,cnt2;
bool cmp1(people x,people y){
return x.shuliandul<y.shuliandul;
}
bool cmp2(people x,people y){
return x.shuliandul<y.shuliandul;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n+m;i++){
cin>>a[i].name>>a[i].zhenying>>a[i].shuliandul;
if(a[i].zhenying=='S'){
++cnt1;
b[cnt1].name=a[i].name;
b[cnt1].zhenying=a[i].zhenying;
b[cnt1].shuliandul=a[i].shuliandul;
}
if(a[i].zhenying=='H'){
++cnt2;
c[cnt2].name=a[i].name;
c[cnt2].zhenying=a[i].zhenying;
c[cnt2].shuliandul=a[i].shuliandul;
}
}
sort(b+1,b+cnt1+1,cmp1);
sort(c+1,c+cnt2+1,cmp2);
cout<<c[1].name<<endl;
for(int i=4;i>=1;i--){
cout<<b[i].name<<endl;
}
return 0;
}