HDUACM1103Flo'sRestaurant

作者:网络    软件教程库   2020-05-14

分析:借助stl的min_element实现。每次更新最先被占用的桌子,具体见注释。

#includeiostream
#includealgorithm
using namespace std;

int main()
{
	int a,b,c;
	char s[10];
	int a[102],b[102],c[102];
	int curtime,count,ans;
	int *p;              //桌子最先空闲时间

	while(cinabc,a+b+c)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		ans=0;
		while(cins  s[0]!=#39;##39;)
		{
			curtime=(s[0]-#39;0#39;)*10+(s[1]-#39;0#39;);
			curtime=curtime*60+(s[3]-#39;0#39;)*10+(s[4]-#39;0#39;);
			cincount;

			if(count==1||count==2)
			{
				p=min_element(a,a+a);  //取得最小值(也即桌子的最早空余时间)
				if(*p=curtime+30)            //顾客等30分钟后是否有座位
				{
					if(*p=curtime) *p=curtime+30;  //最先被占用的桌子的顾客已经离开了,新顾客可以入座
					else *p+=30;        //新顾客还需等待
					ans+=count;
				}
			}
			if(count==3||count==4)
			{
				p=min_element(b,b+b);  //取得最小值(也即桌子的最早空余时间)
				if(*p=curtime+30)            //顾客等30分钟后是否有座位
				{
					if(*p=curtime) *p=curtime+30;  //最先被占用的桌子的顾客已经离开了,新顾客可以入座
					else *p+=30;        //新顾客还需等待
					ans+=count;
				}
			}
			if(count==5||count==6)
			{
				p=min_element(c,c+c);  //取得最小值(也即桌子的最早空余时间)
				if(*p=curtime+30)            //顾客等30分钟后是否有座位
				{
					if(*p=curtime) *p=curtime+30;  //最先被占用的桌子的顾客已经离开了,新顾客可以入座
					else *p+=30;        //新顾客还需等待
					ans+=count;
				}
			}
		}
		coutansendl;
	}
	return 0;
}


hdu acm 1103 flo#39;s restaurant

原文地址:http://blog.csdn.net/a809146548/article/details/45424805

软件教程库 该篇文章地址:https://www.itjcku.com/9999/1091407.html

阅读全部内容


Tags:

返回首页



推荐内容

【翻译自mos文章】Oracledb12c中,每次日志切换时,会改变alert_sid.log的权限

12c中,每次日志切换时,会改变alert_sid.log的权限 来源于: alert log file‘s perm ...

poj1988(并查集)

题意:有30000个木块,编号从1到30000,然后有两种操作m a b,把木块a所在的堆块放到木块b所在的堆块上,操作 ...

org.hibernate.exception.GenericJDBCException:Couldnotopenconnection

1、错误描述 org.hibernate.exception.genericjdbcexception: could ...

ubuntu下mysql导出数据

使用的是workbench,原因时workbench的导出工具mysqldump和mysql的版本不一致,这个时候手动指 ...

怎样看懂女人哪些最直接的肢体暗示,撒娇

主动拥抱。 拥抱是最简单却十分亲密的身体接触,女人在想亲热时,会主动寻求拥抱,向伴侣靠近。如果她躺在你的怀抱中,并用语言 ...

移动后端云平台Bmob介绍

对于移动端的独立开发者来说,最痛苦的事情莫过于搭建后台服务器。没有基础的还得从头学起,有技术的又要搭建维护后台,非常 ...

WAMP配置虚拟主机

问题背景:从网上下载了一个php项目a,a项目需要部署在网站的根目录下。配置虚拟主机可以解决这个问题。1.打开apach ...

java克隆测试

1.person类 1 //clone方法必须实现cloneable接口 2 public class perso ...

C++string中用于查找的find系列函数浅析

总述:以下所讲的所有的string查找函数,都有唯一的返回类型,那就是size_type,即一个无符号整数(按打印出来的 ...

Savingoutputofagrepintoafilewithcolors

19 down vote favorite 7 i need to save the result o ...

hibernate异常之QueryException

org.hibernate.queryexception: expected positional parameter ...

Redis的Python客户端redis-py的初步使用

1. 安装 sudo pip install redis sudo pip install hiredis pa ...

《构建高性能Web站点》笔记

书名:构建高性能web站点 出版社: 电子工业出版社 isbn:9787121170935 一 绪论 等待的时间: ( ...

制作OSX10.10.3启动安装U盘

1.获得install os xyosemite.app 2.准备一个8gb的u盘,用磁盘工具抹掉,格式默认的mac o ...

域名解析URL转发

url转发 转发功能:如果您没有一台独立的服务器(也就是没有一个独立的ip地址)或者您还有一个域名b,您想访问a域名时访 ...

instancetypeVSid

英文好的直接读下面链接的文章就好了: http://stackoverflow.com/questions/897222 ...

androidapp开发感想

这几天帮学长做app的时候,照着视频学了json数据的传递,接着遇到了问题,就是httpurlconnection会 ...

常用软件及注册码

vmware-workstation-full-11.0.0-2305329.exe m50ac-j034j-08l8a ...

[POJ3420]QuadTiling

quad tiling time limit:1000ms memory limit:65536k to ...

C-关键字,标识符,注释

一.关键字:c语言中提供了有特殊含义的符号,也叫做保留字。 c语言中一个32个关键字,这些关键字都被赋予了 ...

C-基本概念

一.程序结构 1.c 程序结构:任何一个c程序都是由一个或小个程序代码块组成,每个小程序都有自己的功能,一般称这些小 ...

应该具备的能力

1. 学习能力(learning ability)   有些东西不懂很正常,从不懂到懂,从懂到精通,自己想想,原来不会的 ...

Apache-rhel5.8环境下编译安装

apache安装过程 step 1:安装包gcc或gcc-c++# yum install gcc#yum insta ...

OpenWrt学习目标

最近在研究openwrt,总感觉这一看一点那也了解一点,没有目的,也没有重心。 这里,给自己拟定一个目标,就朝着这个目标 ...

HelloKiki(hdu3579+不互质的中国剩余定理)

hello kiki time limit:1000msmemory limit:32768kb64bit io ...

android环境下摄像头数据采集及显示

以前项目涉及些摄像头预览及数据处理操作,当时的需求是除了做摄像头预览外,还要显示文字、个性图像等,当初在查找资料实 ...

uva10003CuttingSticks简单区间dp

// uva 10003 cutting sticks 区间dp // 经典的区间dp // dp(i,j)表示切割小木 ...

Go的语言特性总结

写在前面: 近来关于对golang的讨论有很多,七牛的几个大牛们也断定go语言在未来将会快速发展,并且很可能会取代ja ...

golang控制channel的出入口

golang控制channel的出入口 我们常常使用channel来在多个goroutine之间做数据通讯,但是cha ...

UVA10479TheHendrieSequence规律

题目大意:一个序列,刚开始由0变到了1,接着往后一个个变化下去 变化的规则是,如果当前数是k,就在这个序列的最后面加上 ...


本网站部分内容来自互联网,版权归原作者所有,文章内容仅代表原作者个人观点。如有侵权请联系我们删除 电子邮件 itjcku@foxmail.com