隊列ALDS1_3-B:Queue

代碼：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn = 100005;
int head,tail;
int n,q,c;
struct Node
{
	char name[15];
	int time;
}p[maxn];
void enqueue( Node x)
{
	p[tail] = x;
	tail = ( tail + 1 ) % maxn;
}
Node dequeue()  
{
	Node x = p[head];
	head = ( head + 1 ) % maxn;
	return x;
}
int main()
{
	int sum = 0;
	cin>> n >> q;
	for(int i=1;i<=n;i++)
	{
		scanf("%s",p[i].name);
		cin>>p[i].time;
	}
	head = 1;   tail = n+1;
	Node u;
	while( head != tail )  {
		u = dequeue();
		c = min( q ,u.time );    //執行時間片 q 或所需時間 u.time 的處理 
		u.time -= c;     //計算剩餘的所需時間，在後面的操作中將其放在隊列裏 
		sum += c;        //累計已經經過的時間 
		if( u.time>0 )    enqueue(u);
		else  {
			cout<<u.name<<" "<<sum<<endl;
		}
	}
	return 0;
}
/*
5 100       // u.time=150
p1 150      //c=100
p2 80       //u.time -= c=50    u.time>0    enqueue(u)
p3 200      //u.time = 80
p4 350      //c=80
p5 20       //u.time -= c=0    不滿足u.time>0  直接輸出 
*/

用STL-queue實現此題：

點擊打開鏈接