【洛谷P1159】排行榜

排行榜

题目链接

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

先确定SAME的位置，

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

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

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

UP的人名次一定上升了

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