第一篇博客（一道简单小题：洛谷P1159 排行榜）

第一篇博客，写一篇简单的题解尝试一下。

先来看看题目

从题目中可以看到本题只需要根据题目所给的up，down，same来分别将歌曲进行排列即可。那么我的第一个思路则是用结构体给每个歌曲带上一个序号，之后在通过不断地up和down对序号进行上升和下降，最终在按照数据输出即可。然而当我写到判断的时候发现代码确实稍显复杂，仔细读题后发现其实只需要将down的歌曲分为一块，up的歌曲分为一块，same单领出来保持原排名不变即可。

那么自然而然就想到了我们的函数queue，而这时又发现一个问题：

假设一个歌曲在第三位的时候为down，在它后面还有两个“down”的歌曲，那么当用queue存进去时按照从前往后的顺序存时，第三位的歌曲会被放入队头，但出的时候则是从队尾先出，那么当顺位出队列以后第三位的歌曲还在第三位，这种情况下若想继续用队列则需要其它东西再存一次将顺序倒过来。

那么我想的这题最优做法则是运用双端队列deque来剩下上文的步骤。

代码不长，如下：

#include <bits/stdc++.h>
using namespace std;
deque <string> q1;//一个存down，一个存up