http://acm.hdu.edu.cn/showproblem.php?pid=6375
stl List应用
#include<bits/stdc++.h>
using namespace std;
list<int>L[150005];
int N,Q;
int main()
{
while(scanf("%d%d",&N,&Q)!=EOF){
for(int i=1;i<=N;i++){
L[i].clear();
}
int a,b,c,d;
while(Q--){
scanf("%d",&a);
if(a==1){
scanf("%d%d%d",&b,&c,&d);
if(c==1){
L[b].push_back(d);
}else{
L[b].push_front(d);
}
}
else if(a==2){
scanf("%d%d",&b,&c);
if(L[b].empty()){
cout<<-1<<'\n';
continue;
}