联想校园招聘-技术测评（笔试）8.5

分为两个部分， 第一部分是选择题，主要考计算机基础知识等，占60分。第二部分coding，两道题，各20分。

第一题

问题描述

小A的门前有n个排成一排的栅栏，编号分别为1,2，...，n。每个栅栏都是红色或者蓝色的。但小A觉得目前的上色方案看起来有些杂乱，便想要重新对栅栏进行涂色。具体地，小A认为，如果栅栏的颜色交替次数多于1次，那么就是杂乱的，否则就是整齐的。换言之，如果栅栏是全红/全蓝/前一段红后一段蓝/前一段蓝后一段红，那么都能符合小A的要求。请问小A至少需要对几个栅栏进行重新涂色，才能满足他的要求呢？

输入描述

第一行是一个整数n，表示有n个栅栏，1<=n<=100000。
第二行是一个字符串s，字符串只包含’r’和’b’，对于第i个字符，若为’r’表示第i个栅栏为红色，若为’b’则表示第i个栅栏为蓝色。

输出描述

一行一个整数，表示小A需要进行重新涂色的最少栅栏数。

第二题

问题描述

某公司新推出了一套考勤系统，公司将通过这套系统获取员工们的实际工作时长。这套考勤系统的计算方式是以出入公司的打卡时间为计算依据的，当打了出门卡时，系统会将该出门记录的时间与最近一次进公司记录的时间做差，这样就得到了一个实际工作区间。

但是由于打卡是自愿的，有些员工的记录并不是进出间隔的，可能会出现两条连续进入记录或两条连续出门记录，当出现多条连续出门记录时，仅计算第一次出门对应的工作时长，后面的出门记录作废。如果当天第一条记录是出门记录，则该记录无效。

现在给出你某员工的打卡记录，请你计算出他当日的工作时长。

输入描述

输入第一行包含一个正整数n，表示该员工这一天的打卡记录数量。(1<=n<=50)

接下来有n行，每行首先是一个字符串“in”或“out”，分别表示进入和出去。之后是一个时间表示“xx:yy:zz“，表示一个时刻，精确到秒。

输出描述

请你输出一个形如”xx:yy:zz”的字符串，表示该员工的工作时长。