洛谷P1159 排行榜 模拟

Posted third2333

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷P1159 排行榜 模拟相关的知识,希望对你有一定的参考价值。

洛谷P1159 排行榜

模拟

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

 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <string>
 4 #include <iostream>
 5 using namespace std ; 
 6 
 7 int n,topu,topd ; 
 8 string up[101],down[101],all[101] ; 
 9 string s,type ; 
10 bool f[101] ; 
11 
12 int main() 
13 {
14     cin>>n ; 
15     topu = 0 ; topd = 0 ; 
16     for(int i=1;i<=n;i++)
17     {
18         cin>>all[ i ]>>type ;
19         if(type[ 0 ]==D) down[++topd] = all[ i ] ; 
20         if(type[ 0 ]==S) f[ i ] = 1 ; 
21         if(type[ 0 ]==U) up[++topu] = all[ i ] ;   
22     }
23     int zd = 1 , zu = 1 ; 
24     for(int i=1;i<=n;i++) 
25     {
26         if( f[ i ] ) 
27         {
28             cout<<all[ i ]<<endl ; 
29             continue ; 
30         }
31         if( zd<=topd ) 
32             cout<<down[zd]<<endl ,zd++ ; 
33         else
34             cout<<up[zu]<<endl ,zu++ ;  
35     }
36     return 0 ; 
37 }

 

以上是关于洛谷P1159 排行榜 模拟的主要内容,如果未能解决你的问题,请参考以下文章

模拟退火入门——求解TSP和洛谷P2210

记20180121模拟赛 迁移至洛谷博客

CSP2020洛谷模拟赛

洛谷P1124 文件压缩 模拟

洛谷 模拟城市2.0

洛谷P1449 后缀表达式 栈 模拟 字符串