1090

题目网址：NSWOJ-1090(外网好像进不去，大家可以去vjudge交，可能会有)

1090 - 通话记录

时间限制：1秒 内存限制：128兆

题目描述

使用3个队列，分别保留手机上最近10个，（0）未接来电、（1）已接来电、（2）已拨电话。

输入

全部通话记录，每行一条记录。

每条记录包含两个数字，第一个数代表记录类型，第二个数代表手机号码。

输出

分3列输出未接来电、已接来电、已拨电话。

列之间用空格分割，后接电话在最先输出，不足10条用0占位。

样例输入

2	18270477699
1	10149800116
0	19906559817
1	16209018105
1	16804212234
2	19289130583
1	17982711123
0	10897630486
1	11860787674
0	15192777554

样例输出

15192777554 11860787674 19289130583
10897630486 17982711123 18270477699
19906559817 16804212234 0
0 16209018105 0
0 10149800116 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

提示
题意：中文题意很简单，就不解释了；不过他给的题目描述我感觉好像有问题，最后接的电话先输出；这应该是栈的用法题目中却说队列，有点不明白；反正我直接用栈就过了，栈为空直接补0就oK；不懂栈的用法的百度一下，先学会用栈的几个函数;

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
stack <string> q1,q2,q3;
main()
{
	char ch;
	string a;
	while(cin>>ch>>a)
	{
		if(ch=='0')
		{
			q1.push(a);
		}
		else if(ch=='1')
		{
			q2.push(a);
		}
		else if(ch=='2')
		{
			q3.push(a);
		}
	}
	for(int i=0;i<10;i++)
	{
		if(!q1.empty())
		{
			a=q1.top();
			cout<<a<<" ";
			q1.pop();
		}
		else
		{
			cout<<"0 ";
		}
		if(!q2.empty())
		{
			a=q2.top();
			cout<<a<<" ";
			q2.pop();
		}
		else
		{
			cout<<"0 ";
		}
		if(!q3.empty())
		{
			a=q3.top();
			cout<<a<<endl;
			q3.pop();
		}
		else
		{
			cout<<"0"<<endl;
		}
	}
}