九度互动社区IT名企招聘上机考试热身赛

http://ac.jobdu.com/problem.php?pid=1326 Waiting in Line

//简单模拟题
#include<iostream>
#include<cstdio>
using namespace std;
#include<memory.h>int pt[1001],leave[1001],start[21];
int n,m,k,q;
inline bool scan_d(int &num)  //  这个就是 加速的 关键了
{char in;bool IsN=false;in=getchar();if(in==EOF)return false;while(in!='-'&&(in<'0'||in>'9')) in=getchar();if(in=='-')   { IsN=true;num=0;}else num=in-'0';while(in=getchar(),in>='0'&&in<='9'){num*=10,num+=in-'0';}if(IsN)num=-num;return true;
}void solve()
{int i,j,index,t,p,count=k;int num[21],window[21][13];memset(start,0,sizeof(start));memset(num,0,sizeof(num));j = index = 1;for(i = 1 ; i <= n*m && i <= k ; ++i)    //刚开始时，n个窗口都是空的，客户依次选择队伍最短的窗口{window[j][index] = i;num[j]++;j++;if(j>n){j = 1;++index;}}j = i;   //刚开始的n个窗口已经都排满了客户t = 0;while(t <= 540){++t;for(i = 1 ; i <= n ; ++i){if(num[i] > 0 && pt[ window[i][1] ] == t - start[i]){leave[ window[i][1] ] = t;start[i] = t;--count;        //一个用户离开for(p = 2 ; p <= num[i] ; ++p)window[i][p-1] = window[i][p];    //每个窗口的第一个用户离开后，后面的客户依次往前移动--num[i];if(j <= k)    //还有等待的客户的时候，往窗口中再增加一个{window[i][p-1] = j;++num[i];++j;}}//if}//forif(!count)    //所有客户都处理完的时候，直接退出break;}
}int main(void)
{int i,j;while(scanf("%d %d %d %d",&n,&m,&k,&q)!=EOF){memset(leave,1,sizeof(leave));for(i = 1 ; i <= k ; ++i)scan_d(pt[i]);solve();for(i = 0 ; i < q ; ++i){scan_d(j);if(leave[j] > 540)puts("Sorry");elseprintf("%02d:%02d\n",leave[j]/60+8,leave[j]%60);}}return 0;
}

九度互动社区IT名企招聘上机考试热身赛相关推荐

华为博士招聘上机考试题目_华为招聘机试题目
2012 届华为校园招聘上机考试题目( 9 月 6 日下午 1 点场) 昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率, 也不要求对所给数据的合法性作检测, 主要还是注 ...
华为博士招聘上机考试题目_华为校园招聘上机考试题
<华为校园招聘上机考试题>由会员分享,可在线阅读,更多相关<华为校园招聘上机考试题(14页珍藏版)>请在人人文库网上搜索. 1.华为校园招聘上机考试题目(9月6日下午1点场) ...
2012届华为校园招聘上机考试题目（9月6日下午1点场）
昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率,也不要求对所给数据的合法性作检测,主要还是注重基础知识的考察,和大家分享一下,希望对接下来的同学有所帮助. 1.选秀节目打 ...
华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-3
题目描述: Apache Hadoop YARN是一种新的Hadoop资源管理器,主要部件为resource manager和node manager.resource manager使用有限状态机维 ...
华为博士招聘上机考试题目_华为校园招聘上机考试题目
第一题和答案题目1.选秀节目打分,分为专家评委和大众评委,score[]数组里面存储每个评委打的分数,judge_type[]里存储与score[]数组对应的评委类别,judge_type[i] = ...
华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-2
题目描述: 输入一个字符串(不含空格), 请寻找输入中包含所有蛇形字符串. 蛇形字符串定义: 1.蛇形字符串由连续字符对组成,其特点如下: 1.1 字符对定义:字符对由同一字母的大写和小写组成(前大后 ...
2012届华为校园招聘上机考试题目--成都
1.选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表 ...
九度OJ1486 /POJ 1029/2012北京大学研究生复试上机
wa到死!wa到死!这是一个看着简单,坑及其多的题! 坑一:POJ上是单组输入,九度上是多组输入,妈蛋要是研究生复试遇到这种大坑肯定死掉啊!而且对于codeforces比较习惯的同学肯定会觉得巨坑无 ...
【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！
程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!! 在国内计算机考研中,已经有越来越多的高校采用ACM上机考试的形式,在复试中来考察考生的实际动手编程能力,并且机试在复试中所占 ...

九度互动社区IT名企招聘上机考试热身赛

九度互动社区IT名企招聘上机考试热身赛相关推荐

最新文章

热门文章