甲级PAT1014

最新推荐文章于 2021-07-01 16:08:01 发布

wangxiaobinsky

最新推荐文章于 2021-07-01 16:08:01 发布

阅读量187

点赞数

文章标签： PAT

本文链接：https://blog.csdn.net/qq_43064271/article/details/82773878

版权

在这里插入图片描述

题目大意：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int maxk=1005;
struct node
{
	int x,y;
}f[maxk];
int t[maxk];
queue<int> p[maxk];
int n,m,k,q;
int main()
{
	scanf("%d%d%d%d",&n,&m,&k,&q);
	int x;
	memset(t,0,sizeof(t));
	for(int i=1;i<=k;i++)
	{
		scanf("%d",&x);
		int minx=1;
		for(int j=1;j<=n;j++)
		  if(i<=n*m)
		  {
  			 if(p[j].size()<p[minx].size())minx=j;
  		  } 
  		  else if(p[j].front()<p[minx].front())minx=j;
        t[minx]+=x;
        p[minx].push(t[minx]);
        if(i>n*m)p[minx].pop();
        if(t[minx]-x<540)
        {
        	f[i].x=8+t[minx]/60;
        	f[i].y=t[minx]%60;
        }
        else
        {
        	f[i].x=18;f[i].y=0;
        }
	} 
	while(q--)
	{
		scanf("%d",&x);
		if(f[x].x<18)printf("%02d:%02d\n",f[x].x,f[x].y);
		else printf("Sorry\n");
	}	
	return 0;
}