第一篇博客（一道简单小题：洛谷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
deque <string> q2;
int n;
struct phb{
	string s1;//pm1主要是来存same的歌曲（用个bool类型的也行）
	string s2;
	int pm1;
}a[110];
int main(){
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>a[i].s1>>a[i].s2;
		if(a[i].s2[0]=='U'){
			q1.push_back(a[i].s1);//up的歌曲
		}else if(a[i].s2[0]=='D'){
			q2.push_back(a[i].s1);//down的歌曲
		}else a[i].pm1=i;//same的歌曲
	}
	for(int i=1; i<=n; i++){//先输的是same，然后先把down的歌曲移上去
		if(a[i].pm1==i){//如果这歌有排名代表是same则输出
			cout<<a[i].s1<<endl;
		}else if(!q2.empty()){//保证上述情况无法出现则从队列后进，从前出
			string ss;
			ss=q2.front();
			q2.pop_front();
			cout<<ss<<endl;
		}else{//当down的歌曲移完后才轮到up的歌曲
			string ss1;
			ss1=q1.front();
			q1.pop_front();
			cout<<ss1<<endl;
		}
	}
	return 0;
}

萌新题解，有问题请指出！感谢各位大佬！