STL-queue解ALDS1_1_3_B:Queue

代码：

#include <cstdio>
#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
	string name;
	int n,q,t;
	queue<pair<string, int> > Q;   //>与>之间有空格 
	cin>>n>>q;
	
	for(int i=0;i<n;i++) {
		cin>>name>>t;
		Q.push(make_pair(name, t));
	}
	
	pair<string, int> u;
	int elaps = 0,a;   //elaps消逝的时间
	while(!Q.empty()) {
		u = Q.front(); Q.pop();
		a = min(u.second, q);    //执行时间片q或时间u.t的处理 
		u.second -= a;     //计算剩余所需时间 
		elaps += a;       //累计已经过的时间
		if(u.second > 0) {
			Q.push(u);
		} else {
			cout<<u.first<<" "<<elaps<<endl;
		}
	}
	return 0;
 } 
 /*pair是保存成对结构体的模板，声明时需要在<>中指令两个数据类型。make_pair
 用于生成一堆数值，第一个元素通过first访问，第二个通过second访问。
 */