九度互动社区IT名企招聘上机考试热身赛
来源:互联网 发布:hbase java开发 demo 编辑:程序博客网 时间:2024/04/29 21:34
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名企招聘上机考试热身赛
- IT 名企招聘信息
- 华为2012校园招聘 上机考试1
- 华为2012校园招聘 上机考试2
- 2012华为校园招聘上机考试题目
- 华为校园招聘上机考试题目
- 上机热身赛总结
- 2012届华为校园招聘上机考试题目--成都
- 2012届华为校园招聘上机考试题目
- 2012届华为校园招聘上机考试题目
- 字符过滤(2013华为校园招聘上机考试)
- 字符过滤(2013华为校园招聘上机考试)
- 名企招聘信息
- 某IT公司招聘网络管理员面试考试试题
- 程序员代码面试指南:IT名企算法与数据结构题目最优解——互动出版网
- 2010年IT名企招聘应届生 起薪3000至10000元
- 100多家软件公司和IT名企招聘软件工程师面试题和笔试题
- 九度-1463-招聘会
- Android 中 AlertDialog 的多种创建方式(二)
- LabVIEW调用system32中的wininet.dll判断计算机网络连接状态
- ubutun 安装eclipse
- ubuntu下bochs安装使用
- jsp表单form传值
- 九度互动社区IT名企招聘上机考试热身赛
- Win7下,nginx默认80端口被System占用,造成nginx启动报错
- Singleton实现
- 在Linux中查找相关进程的命令
- 【历史上的今天】4月1日:1922年计算机科学奠基人Alan Perlis诞生
- shell基本语法二
- Shell-Cron基本用法一
- Ashton Kutcher 确认主演斯蒂夫•乔布斯传记电影
- Cisoc交换机实现多层交换