洛谷P1159 排行榜 模拟

洛谷P1159 排行榜

模拟

DOWN的人 正序 排到前面
UP的人 正序 排在后面
然而要注意 SAME 是不变的
所以说SAME 的位置是固定的，这个要特殊做

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
using namespace std ; 

int n,topu,topd ; 
string up[101],down[101],all[101] ; 
string s,type ; 
bool f[101] ; 

int main() 
{
    cin>>n ; 
    topu = 0 ; topd = 0 ; 
    for(int i=1;i<=n;i++)
    {
        cin>>all[ i ]>>type ;
        if(type[ 0 ]=='D') down[++topd] = all[ i ] ; 
        if(type[ 0 ]=='S') f[ i ] = 1 ; 
        if(type[ 0 ]=='U') up[++topu] = all[ i ] ;   
    }
    int zd = 1 , zu = 1 ; 
    for(int i=1;i<=n;i++) 
    {
        if( f[ i ] ) 
        {
            cout<<all[ i ]<<endl ; 
            continue ; 
        }
        if( zd<=topd ) 
            cout<<down[zd]<<endl ,zd++ ; 
        else
            cout<<up[zu]<<endl ,zu++ ;  
    }
    return 0 ; 
}