代码链接 https://paste.ubuntu.com/p/fwFYq4wqhT/
/*
1、结构体node保存顾客信息
2、用Map保存朋友圈信息
3、timer为计时器，表示当前窗口的实际时间
*/
#include
using namespace std;
typedef struct node{
string name;
int start;
int time;
bool IsVis;
}node;
int timer = 0;
float TimeSum = 0;
void output (node &a);
int main()
{
// freopen("D:\input.txt","r",stdin);
int N, M;
cin>>N>>M;
unordered_map<string, int>Map;
node peo[N];
//相关输入
for (int i=1;i<=M;i++){
int K;
scanf("%d", &K);
for (int k=0;k<K;k++){
string name;
cin>>name;
Map[name] = i;
}
}
for (int i=0;i<N;i++){
string name;
int num,time;
cin>>name;
scanf("%d%d", &num, &time);
if (time > 60)
time = 60;
peo[i] = {name,num,time, false};
}
//银行工作开始
timer = peo[0].start;
for (int i=0;i<N;i++){
if (peo[i].IsVis)
continue;
if (peo[i].start > timer){//若当前没有顾客来到，就将timer拨到下一位（相当于快进）
timer = peo[i].start;
}
output (peo[i]);
//通过遍历，寻找当前办理人的已经到达的朋友
if (Map.find (peo[i].name) != Map.end()){//有朋友圈
for (int j=i+1;j<N;j++){
if (Map[peo[j].name] == Map[peo[i].name] && timer - peo[j].start >= 0)
output (peo[j]);
}
}
}
printf("%.1f", TimeSum / N);
}
void output (node &a){
printf("%s\n", a.name.c_str());
TimeSum += timer - a.start;
a.IsVis = true;
timer += a.time;
}
