7-4 銀行排隊問題之單視窗「夾塞」版（30 分）
排隊「夾塞」是引起大家強烈不滿的行為，但是這種現象時常存在。在銀行的單視窗排隊問題中，假設銀行只有1個視窗提供服務，所有顧客按到達時間排成一條長龍。當視窗空閒時，下一位顧客即去該視窗處理事務。此時如果已知第
i位顧客與排在後面的第
j位顧客是好朋友，並且願意替朋友辦理事務的話，那麼第
i位顧客的事務處理時間就是自己的事務加朋友的事務所耗時間的總和。在這種情況下，顧客的等待時間就可能被影響。假設所有人到達銀行時，若沒有空視窗，都會請求排在最前面的朋友幫忙（包括正在視窗接受服務的朋友）；當有不止一位朋友請求某位顧客幫忙時，該顧客會根據自己朋友請求的順序來依次處理事務。試編寫程式模擬這種現象，並計算顧客的平均等待時間。
輸入的第一行是兩個整數：1≤
n≤10
000，為顧客總數；0≤
m≤10
0，為彼此不相交的朋友圈子個數。若
m非0，則此後
m行，每行先給出正整數2≤
l≤10
0，代表該圈子裡朋友的總數，隨後給出該朋友圈裡的
l位朋友的名字。名字由3個大寫英文本母組成，名字間用1個空格分隔。最後
n行給出
n位顧客的姓名、到達時間
t和事務處理時間
p（以分鐘為單位），之間用1個空格分隔。簡單起見，這裡假設顧客資訊是按照到達時間先後順序給出的（有並列時間的按照給出順序排隊），並且假設每個事務最多占用視窗服務60分鐘（如果超過則按60分鐘計算）。
按顧客接受服務的順序輸出顧客名字，每個名字佔1行。最後一行輸出所有顧客的平均等待時間，保留到小數點後1位。
6 2
3 ann bob joe
2 jim zoe
jim 0 20
bob 0 15
ann 0 30
amy 0 2
zoe 1 61
joe 3 10
jim
zoebob
annjoe
amy75.2
（答案僅供參考）
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
using namespace std;
const int maxn = 10100;
struct peo
peo[maxn];
int n,m;
vectorfir[110];
mapgroup;
char name[5];
queueque;//表示排的隊伍
int main()
}for(int i =0 ; i < n; i ++)
//首先是第乙個到達的進隊
int last = 0;//表示業務持續的時間
int ans = 0;
bool flag[maxn] = ;//表示是否在隊伍中
while(!que.empty())
else//如果是前面沒有人的話，那麼這裡持續的時間就應該從這個人開始重新計算。
printf("%s\n",temp.name);
for(int i =temp.pos+1 ; i < n; i ++) //}}
}printf("%.1f",1.0*ans/n);
}
7 48 銀行排隊問題之單視窗「夾塞」版
排隊 夾塞 是引起大家強烈不滿的行為，但是這種現象時常存在。在銀行的單視窗排隊問題中，假設銀行只有1個視窗提供服務，所有顧客按到達時間排成一條長龍。當視窗空閒時，下一位顧客即去該視窗處理事務。此時如果已知第i位顧客與排在後面的第j位顧客是好朋友，並且願意替朋友辦理事務的話，那麼第i位顧客的事務處理時...
資料結構 銀行排隊問題之單視窗「夾塞」版
題目大意 排隊 夾塞 是引起大家強烈不滿的行為，但是這種現象時常存在。在銀行的單視窗排隊問題中，假設銀行只有1個視窗提供服務，所有顧客按到達時間排成一條長龍。當視窗空閒時，下一位顧客即去該視窗處理事務。此時如果已知第i位顧客與排在後面的第j位顧客是好朋友，並且願意替朋友辦理事務的話，那麼第i位顧客的...
7 2 銀行排隊問題之單視窗「夾塞」版 30分
排隊 夾塞 是引起大家強烈不滿的行為，但是這種現象時常存在。在銀行的單視窗排隊問題中，假設銀行只有1個視窗提供服務，所有顧客按到達時間排成一條長龍。當視窗空閒時，下一位顧客即去該視窗處理事務。此時如果已知第i位顧客與排在後面的第j位顧客是好朋友，並且願意替朋友辦理事務的話，那麼第i位顧客的事務處理時...