【洛谷P1159】排行榜

排行榜

题目链接

看到题解中一个很巧妙的做法：

先确定SAME的位置，

将DOWN的按输入顺序从上往下输出

再将UP的接着从上往下输出

这样便可以保证DOWN的人名次一定下降了

UP的人名次一定上升了

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,up[110],down[110],ans[110];
int uhead,utail,dhead,dtail;
string s[110];
int main()
{
    scanf("%d",&n);
    string c;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        cin>>c;
        if(c[0]=='U') up[++utail]=i;
        else if(c[0]=='D') down[++dtail]=i;
        else ans[i]=i;
    }
    for(int i=1;i<=n;i++){
        if(ans[i]) continue;
        if(dhead<dtail) ans[i]=down[++dhead];
        else ans[i]=up[++uhead];
    }
    for(int i=1;i<=n;i++)
     cout<<s[ans[i]]<<endl;
    return 0;
}