代码:
#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访问。
*/