My:
#include<bits/stdc++.h>
using namespace std;
int n;
string x,a;
vector<string>s[3];
int main(){
cin>>n;
for(int i=0;i<n;i++)cin>>x>>a,s[(a=="UP"?2:(a=="SAME"))].push_back(x);
for(int i=0;i<s[0].size();i++)cout<<s[0][i]<<endl;
for(int i=0;i<s[1].size();i++)cout<<s[1][i]<<endl;
for(int i=0;i<s[2].size();i++)cout<<s[2][i]<<endl;
return 0;
}
AC题解:
include<bits/stdc++.h>
using namespace std;
string Sup[101],Sdown[101],ans[101];//Sup数组储存UP的歌,Sdown数组储存DOWN的歌 ,ans数组储存最终的答案
int up=0,down=0,now1=0,now2=0;//up是UP的歌的数量,down是DOWN的歌的数量
int n;
int main() {
cin>>n;
for(int i=1; i<=n; i++) {
string s1,s2;
cin>>s1>>s2;
if(s2=="UP") {
up++;
Sup[up]=s1;
}
if(s2=="DOWN") {
down++;
Sdown[down]=s1;
}
if(s2=="SAME") {
ans[i]=s1;
}
}
for(int i=1; i<=n; i++) {
if(ans[i]!="")continue;
else {
if(now1<down) {
now1++;
ans[i]=Sdown[now1];
} else {
now2++;
ans[i]=Sup[now2];
}
}
}
for(int i=1; i<=n; i++)
cout<<ans[i]<<endl;
return 0;
}