HDU–1234 开门人和关门人

每一天首先个到机房的人要把门打开,最后一个偏离的人要把门关好。现有一堆杂乱的机房签 
到、签离记录,请依照记录找出当天开门和关门的人。 

发源:小商帮科技(公众号:xiaoshangbang)作者:左刀

Input

1、背景

测试输入的率先行提交记录的总天数N ( > 0
)。下边列出了N天的笔录。 
每一天的记录在第一行提交记录的条文数M ( > 0
),下边是M行,每行的格式为 

从2016年年末,马云在云栖大会上指出了新零售的概念,到二〇一七年新零售起首落地,盒马鲜生,一级物种,猩便利,缤果盒子等等,纷纷走上舞台,而无人货架,无人便利店等概念则纷至沓来,仅仅一年的时日,就能明了感觉到赛道的拥挤。

证件号码 签到时间 签离时间 

譬如,主打生鲜的盒马鲜生诞生之后,永辉的极品物种,京东的7Fresh,沃尔玛和京东的沃尔玛京东之家、苏宁的苏鲜生,美团的掌鱼生鲜,天虹超市的Sp@ce,百联的RIso,好记星的鲜食演义,新美国首都的海物会,大润发的飞牛优鲜、生鲜传奇等等相继出炉,其中,除了盒马鲜生之外,以腾讯和京东都投资的特级物种最为剧烈。

其间时间按“时辰:分钟:秒钟”(各占2位)给出,证件号码是长度不超越15的字符串。

再譬如,无人货架出现后,由于进入门槛低,数十家创业集团杀入战局,包括哈米科技、领蛙、果小美、猩便利、番茄便利、友盒、多只考拉、51零食、贤小生、天天优鲜“便利购”、便利吧、便利客、果酷、、果小7、e点便利、老虎快购、全天AllDay、阳光乐选、小e微店等等,近年来,已经有局部泡沫破裂的阴影。

Output

再增长十几家创业公司涌入无人便利店,以及无人煮面机、各类无人零售机、朱啸虎投入的滴滴无人货架以及腾讯小程序的加盟,各样打着新零售、第两回零售革命、智慧零售、无界零售等概念的成品类似一夜之间塞满了零售的视野,用户体验还没创立起来,就早已感到到了肯定的泡沫。

对每日的笔录输出1行,即当天开门和关门人的证件号码,中间用1空格相隔。 
小心:在裁判的专业测试输入中,所有记录保证完全,每个人的报到时间在签离时间此前, 
且并未多少人还要登录或者签离的事态。 

不过,固然如此,二零一七年的新零售,顶四只好算是“零售新物种”的探讨,这些“新物种”到底能活多长时间,活到什么水平,实际上多数的玩家都还在测验,而真正的新零售变革实际上还在途中。

Sample Input

要么以新零售的提议者Alibaba为例,在过去的几年中,依照小商帮科技(公众号:xiaoshangbang)不完全总括,Alibaba的新零售投资最少包括了如下的方面:

 

除此以外,阿里参股的苏宁,如今与万达、恒大、融创等合作,举行“万店并肩,生态共享”的线下“智慧零售”合作。

3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

Sample Output


ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133

AC代码:

 1 #include<stdio.h>
 2 #include<algorithm>
 3 using namespace std;
 4 struct people
 5 { char num[15];
 6   int come;
 7   int out;    
 8 }n[1000];
 9 bool cmp1(people a,people b)
10 {
11     return a.come<b.come;
12 }
13 bool cmp2(people a,people b)
14 {
15     return a.out>b.out;
16 }
17 int main()
18 {  int N,M,i;
19    int h,f,s;
20    scanf("%d",&N);
21    while(N--)
22      {scanf("%d",&M);
23       
24       for(i=0;i<M;i++)
25          { 
26            scanf("%s %d:%d:%d ",n[i].num,&h,&f,&s);
27            n[i].come =h*3600+f*60+s; //时间转化为秒,较00:00:00这个格式容易排序          
28            scanf("%d:%d:%d",&h,&f,&s);
29            n[i].out=h*3600+f*60+s;    
30          }
31       sort(n,n+M,cmp1);
32       printf("%s ",n[0].num);     
33        sort(n,n+M,cmp2);    
34        printf("%s\n",n[0].num); 
35      }
36        return 0;    
37 }

可以见到,阿里的新零售覆盖面相比较普遍,生鲜,3C,无人便利店等都有关系,细心的心上人能够窥见,整个二零一七年,阿里除了大肆收购之外,还开展了大面积的参股和赋能,而内部除了盒马鲜生这样的网红店,苏宁易购这样的老品牌以及银泰百货这样的急先锋之外,此外的新零售案例则展现十分的低调。

 

难道说新零售就是我们在前年看来的这多少个生鲜,那多少个无人货架,那个无人便利店吗?

2、基础

在Alibaba关于新零售的PPT中,重点强调的就是“人、货、场”的重构,也即以人为骨干的零售以及“线上线下全部”。

基于艾瑞的统计,截止十一月,Tmall的月活达到了触目惊心的6.67亿,稍低于微信的9.56亿,而支付宝也具有5.53亿的月活,在构建新零售的功底上,阿里明显已经怀有了丰富的规范。

骨子里,仅仅“线上线下完整”,能到位广泛成功执行的挑战者就早已寥寥无几,除了Alibaba之外,拥有2.36亿月活(截至3月,艾瑞数据)的京东以及1.46亿月活的美团,也得以算作有一些这样的力量,另外的玩家,比如苏宁易购,唯品会或者新晋网红拼多多等,则与前两者兼有一定大的区别。

而腾讯在不久前布局的“反阿里联盟”,则是梦想可以疾速把线上的力量开展联谊,从而打造出一个可以与阿里的线上能力抗衡的结盟,进而在“线上线下完全”的以后战略性中与阿里有世界一战之力。而很分明,线上的流量通过腾讯的进口举办联谊后,最终可以与阿里连镳并轸的,是腾讯的无界零售小程序战略。

小程序通过微信强大的利用群体,可以急速覆盖线下的各项玩家,而以此企划明确比唯有的卖场零售要广泛的多,因为它不仅仅可以连续传统意义上类似于天猫的卖方,还可以够接连诸如律师事务所、各个培训班这样的服务提供商,诸如自媒体或直播这样的内容提供商,诸如修脚按摩或者上门维修这样的传统O2O商家,诸如银行和证券这样的金融服务商,甚至接连游戏群体等等举行商业活动。而那么些线下的场地,通过小程序,可以真正的到位实时的“在线”。

丰裕京东、美团、斯巴鲁点评、唯品会、拼多多、赏心悦目说、蘑菇街、每一天优鲜、转转、海峡人才网等等线上的流量。基本上,腾讯线上+线下融合的流量基础已经颇具。(参考小商帮科技(公众号:xiaoshangbang)的野史篇章《腾讯对Alibaba的零售包围圈》以及《关于小程序的威力,可能比你想象的要更强一些》

3、新零售密码

但光有流量基础明显是远远不够的,要形成真正的新零售,首先要做到以人为基本的“人、货、场”的重构,其次,就是要完成线上多少和线下数据的组合,真正变成“线上线下完全”。

而与之配套的,还有物流、支付、信用、科技等等。

反之亦然以Alibaba为例,在阿里的新零售布局中,很显明,盒马鲜生只是内部一个小环节而已,其主打的是相比高端的社区生鲜零售以及其广泛3公里的30-60分钟配送。

从业态来看,Alibaba的布局重要分为多少个类别:

1)大型卖场

譬如说银泰、百联、新华府、欧尚等;

2)社区百货公司

譬如盒马鲜生、易果生鲜、三江超市、联华超市、大润发等;

3)商业门店

譬如说海澜之家、联通、福特(Ford)、星巴克等。

从投资来看,Alibaba的布局首要分为多少个门类:

1)自有

比如说银泰、盒马鲜生、淘咖啡、高鑫零售(Taobao拟控股)等。

2)参股

比如苏宁易购、三江购物、联华超市、新华府、东方股份、大旨商场等

3)赋能

实际上,参股的商店,Alibaba也会进展新零售改造的赋能。而有的商家则大多紧要利用赋能而不参股的艺术,比如天猫小店、海澜之家、联通,福特(Ford),星Buck等。

从阿里的布局中大家得以看出,盒马鲜生只是零售新物种的一种便利尝试,阿里确实的靶子,是期望把社区生活普遍的各类超市以及价值观的大卖场纳入到新零售的体系中,并对一一零售的店面举办新零售赋能,从而把线上和线下的数目开展真正的开挖,实现新零售的目标。其它,大规模布局生鲜和便利店,则是目的在于把用户在零售中最紧要的一再消费给砍下,弥补电商购物低频的题目。

要促成真正的“线上线下完整”以及“人、货、场重构”,实际上是索要多多技术积淀的,尤其是在大数目方面的力量。为了提高大数额的能力,阿里在二〇一三年买下了一家大数据公司并进行了多年的同甘共苦,其后,又买了两家大数目公司构成进来该集团。

以此被买的商家就是友盟,其掌门人蒋凡,85年生人,毕业于北大大学统计机系,Alibaba共同人之一,近期正好升级Tmall网的总监。而很显明,将来的线上线下一体化,是漫天Taobao最为根本的战略之一,具有友盟和天猫极为可观的阅历的蒋凡,年纪轻轻,责任重大。

2016年,缔元信和CNZZ两家大数量集团并入友盟,成为了友盟+,新品牌建立以前,三家集团控制的数量资源各不相同。友盟采集移动端数据,缔元信拥有网站大客户的数目,而CNZZ则控制中长尾网站客户的数码。很显然,三家是补充的,但融合依然需要时刻。

透过将近一年的休眠,二〇一七年,融为一体的友盟+近日早已在互联网使用市场、广告服务市场以及新零售市场指出相应的缓解方案,分别是智能分析U-Dplus、广效监测U-ADplus和线下分析U-Oplus等产品。

其中的U-Oplus,就是线下新零售改造的重要技术手段,大家先卖个点子,前面来介绍。

按照友盟官方发布的篇章《2018大推断:阿里何以改造大润发?》呈现,门店的数字化分为四大片段:

      1)以消费者为导向,商圈需要分析;

简单易行说,就是在商圈选址中融入大数量能力,可能将现有的选址经验模型化,利用地理音信、POI音讯、人口音信、行为音信等数码,定位好职位。更要紧的,从商圈人群特点出发,比如,门店周边是老年群体居多、依然青春白领居多,他们的生活习惯、购物习惯、消费能力如何,甚至具体到品种和品牌,都得以因此线上·线下的全域数据来分析,在延伸和精美就会达成商品组货、货架优化,招商优化等。

2)引流:实时触达+场景营销

基于对门店潜客模型的啄磨,利用商业Wi-Fi实时的识别和匹配客流人群,通过PUSH等形式,实现秒级的潜客触达。

气象营销的前提是实现消费者智能分群,比如如何是新客、哪些是老客、哪些群体对价格敏感、哪些钟爱进口食品。再进一步的,不同群体在线上的传媒触点、精确到公交/地铁站牌/户外广告位的线下营销点位,都将极大提高营销效用,带来更精准的货品推荐。系统化的智能分群和策略落地,将是门店数字化的最紧要组成部分。

3)客流在线化

门店可以依靠如【友盟+】Oplus新零售解决方案,只需3~5个工作日,就足以让线下门店“在线”,清晰的拿到周边商圈流量、门店过客流量、入店消费者流量,并由此流量漏斗分析、流失分析、客户忠诚度分析和人群全维度画像,像管理线上电商一样运营线下门店。

       4)以消费者为主干

价值观商超会员的描摹与观看,多滞留在店堂中间,对与她们在线上线下全场景的行为与体会几乎是空荡荡的。

友盟首先是将持有链路的多寡归一,利用ID
Mapping能力,将线下数据、线上电商数据、营销数据、企业一方数据等六头数据打通融合,不断丰硕消费者画像。其次,门店可以接连阿里线上多少、融合外部的商贸数据,获取更充裕和宏观的用户洞察,通过“人”带动“货、场”的提拔。

透过下面的五个描述我们得以见到,Alibaba拔取友盟+的技术能力,完全可以兑现对传统商超的新零售改造,并且形成对第三方门店(比如海澜之家)举办新零售的技艺赋能。

确实的关键点在于,咋做到线下真人唯一识别,对于线下的面貌是一个比较难化解的题目。现在市面上普遍存在着的线下人群识别技术有:录像头、红外技术、ibeacon签到技术、人脸识别或其他智能门店IoT设备,但都或多或少存在有的缺点。

友盟的解决方案是遵照商业Wi-Fi智能感知技术,可以获知手持智能设备的唯一标识(MAC),再经过信号强度、地方及室内定位技术等,获知客流是否在店内或某个货架处。基于每个独立的客流(类似线上UV目标),建立出客流人数、入店消费者、停留时长、来访周期等目的体系,形成线下场景所需的客流分析。

(图:U-Oplus客流数据拿到原理)

这项技能,称作U-Oplus,是阿里巴巴新零售战略中,可以整合线上和线下数据,从而依据人流的欣赏和习惯,重新安排货和场,实现以人为本的“人货场重构”以及“线上线下完全”的缓解方案,对该技能感兴趣的心上人可以自动再去打听更多细节。

可以说,Alibaba经过多年的技艺准备和线下布局,在二〇一七年敞开了新零售元年,分外的体面。

作为填补,Alibaba早就在预备的零售通,则在当年十一月才打开了“阿里小店”的计划。这项计划则带有了对小店举行商品配送、零售技术升级等工程,在将来,也会参与更多新零售的改造。

4、联盟的软肋

腾讯的结盟,应对Alibaba的新零售的,就是前边说的依据线上的流量联盟以及小程序的战略。

经过小程序、美团等线下的手法,腾讯巧妙的将线下的多寡搜集与线上进展了有的的同甘共苦。并且,小程序的覆盖面要比阿里的新零售覆盖面要大面积的多,这多少个大家后面所有介绍。

可是,腾讯联盟如故有着多少个很显著的软肋:

1)信用

无界零售即便“无远弗届”,但紧缺信用连串,会招致很是多的题目,典型的就是事先微商的骗子泛滥问题。

本来,腾讯近日曾经主导裁撤了微商的战略,并且也先导了信用系统的建设。但是,亚特兰大不是一日建成的,腾讯眼中这种“去中央化”的无界零售虽然美好,但一天没有可以的信用系统,就一天不能真正盘活。

2)线下数据

与阿里享有友盟+不同,腾讯系统中,不管是京东依然美团,都未曾可以达标友盟+技术水准的出品,更别说实际的多少收集与运用了。

平等的,要有如此的成品同时能够运用,甚至去开展赋能,需要充裕多的岁月。腾讯联盟中准备最充分的京东,即使眼前也在做线下赋能的做事,但技术水平差别依旧相比大的。

当然,这方面的力量深信不疑在腾讯联盟的互联推进之下,绝对而言会弥补的相比快一些。

3)科技

在二〇一七年2月11日的云栖大会上,Alibaba董事局主席马云称,近些年来,阿里在技术上的投入持续加大。财报突显,阿里2017财年技术投入为170亿元,已经领先百度同期的101.5亿、腾讯118亿和京东54亿。而将来三年,Alibaba的技巧投入为1000亿元。

而很醒目,阿里的技巧投入重点在零售上,包括连续投入的1000个亿,尽管多数用以人工智能,但也是为零售服务的。腾讯则要害在应酬和游玩上。只有京东重点聚焦在零售上,但与Alibaba的投入相去甚远。

实在,腾讯联盟在零售领域的研发投入总和,依旧远远不如Alibaba在零售领域的投入。这就决定了在零售领域科技基础的力量。

除外零售的科技基础之外,阿里在零售周边科技的投资方面也比腾讯联盟要尤其广阔和长远。比如说,在AR/VR领域,阿里的投资就比腾讯联盟要多,金额和多少上都要多,在人脸识别等零售应用技术方面,阿里投资了赛道中最要紧的商汤科技和旷视科技,在新零售物联网底层的智能芯片领域,阿里则几乎把赛道上的最紧要集团投了个遍。而那个,都足以在将来新零售中表明关键意义的。

在零售的商流、音讯流、物流和本金流这多少个根本因素方面,腾讯系的第一优势在于物流,准确的说,是同城物流,其承载主体是京东。然而,菜鸟网络联盟在人工智能和大数据的加持下,正在急忙缩短与京东的出入,在1,2线城市的Tmall商城配送速度方面与京东曾经远非区分。当然,全国全部的物流配送,不管是速度依旧服务,菜鸟联盟与京东一如既往有一定的差异。

其它,腾讯经过每一日优鲜,积累了前置仓方面极端超过的阅历和技能力量,在将来的无界零售中,零散化,碎片化的配送,对这种力量的渴求极高。Alibaba则经过盒马鲜生在开展这多少个方面的阅历积累。

除此以外,腾讯联盟有钱,尤其是腾讯和近日大规模融资的美团,后续大规模的零售周边科技投入是唯恐的。

可是,怎么样把我们的能力集中在一道,不是单纯参股或者大家称呼战略协作就能达标的,这其间的三结合难度相当大,否则,京东和美团没有必要申请支付牌照,京东和美团也从未必要自己做一个近乎集团微信的“咚咚”和“大象”。

5、写在最终

如若说前年是“新零售元年”,那么,经过二零一七年大肆的收购、入股和布局之后,以阿里为代表的新零售和以腾讯为表示的无界零售,加上京东的第三回零售革命,苏宁的领会零售,二〇一八年,将会是新零售真正的突发之年。

二〇一八年,超越行动的阿里线下新零售改造将会完善落地,与阿里通婚的苏宁,则一起了万达,恒大以及融创等地产巨头,开启了线下智慧零售的大潮,实力同样极为震惊。

而腾讯系的无界零售,则将触角伸向了总体,范围远不止阿里和苏宁定义的零售方向,真正成功了“连接一切”。联盟中的京东,美团,永辉们,弹药充足,实力强大,都盼望可以在新零售中分一杯羹。

前边,还有偷偷摸摸进村的索尼爱立信,不甘落后的One plus以及线下能力卓越的OV们。当然,还有更多没有表态站队的线下商超们和夫妻老婆店们。

我们都在与时光赛跑,毕竟,线上流量红利不再,而线下零售在电商奔袭多年后,依旧占比高达80%,肥美多汁。而更要紧的,则是大数额的降生,那不光涉及到零售,还有背后更为广阔的市场,比如广告,智慧城市等。

2018年,新零售将会进一步出色,而普通人将会获取进一步绚丽多姿的购物体验。或许有一天,你会蓦然意识,你网上买的东西,转角的便利店、水果店和五金店交给快递统一给你送到家里,时间一旦15分钟;你到不同的营业所买好东西后都无须带走,物流会整合好后约定刻钟集合送到你家里;你到一个Shopping
Mall购物,可以玩AR/VR游戏和交际,可以站在虚拟穿衣镜子前不停查看试衣效果;当然,给你推送的广告都充足的精准,知道您恐怕想要什么,现在家里什么或者要备货了,近来有哪些新品你或许会感兴趣。

思维,都是很美好的事情。

出自:小商帮科技(公众号:xiaoshangbang)  转载请务必表明出处