weixin_43996226
伏特*安培=瓦特
采纳率100%
2019-07-24 17:20

PTA 题目7-48 银行排队问题之单窗口“夹塞”版 (30 分)的最后一个测试点如何过

已采纳

代码链接 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;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • PrayingMore PrayingMore 2年前

    您把float改成double就过了

    点赞 1 评论 复制链接分享