时间判断

描述：

二十四时计时法按照 00:00:00到 23:59:59计时。其中，
00:00:00~05:59:59 点表示凌晨，
06:00:00~11:59:59 点表示上午，
12:00:00~12:59:59 点表示中午，
13:00:00~18:59:59 点表示下午，19:00:00~23:59:59点表示晚上。

输入：

现在给出一个时间，请你判断此时是凌晨、上午、中午、下午还是晚上。
第一行，一个整数T，表示输入的时间个数；
接下来T行，每行一个字符串，表示时间点。格式为：时：分：秒

输出：

共T行，每行一个字符串，表示该时间点对应的是凌晨、上午、中午、下午还是晚上。

体育课队列

描述：

操场上站了两列小朋友，每一列的小朋友都是按照从低到高的顺序排列的，现在体育老师要求两列小朋友合并成一列，并仍然按照从低到高的顺序排列。

输入：

共两行，
第一行，多个整数，整数之间用空格隔开，表示第一列小朋友的身高。
第二行，多个整数，整数之间用空格隔开，表示第二列小朋友的身高。

输出：

共一行，所有小朋友的身高，按照从低到高的顺序输出

村庄与部落

描述：

有n个村庄坐落成一条直线，A 和B两个部落生活在这里。每个村庄要么无人居住，要么被两个部落之一所占据。
如果连续n个无人居住的村庄两侧都是被部落A占据的村庄，那么这n个村庄也视作被部落A占据；对于部落B也是如此。
请求出被部落A 和B分别占据的村庄个数。

输入：

第一行，一个整数T，代表测试数据的组数
接下来是T组数据：每组数据仅有一行，包含一个字符串，代表每个村庄的状态字符串仅包含“A”、“B”和“.”三种字符，分别代表村庄被部落A占据、被部落B占据，以及无人居住。

输出：

对于每组数据，输出一行，包含两个整数，分别代表被部落A和B控制的村庄数量

子序列的最大和

描述：

从一个序列A中找出一段连续的序列B，序列B称为序列A的“连续子序列”。
给定一个整数序列 nums，找到一个具有最大和的连续子序列（子序列最少包含一个元素），返回其最大和。

输入：

共一行，多个整数，整数之间用空格隔开

输出：

共一行，一个整数，表示连续子序列的最大和

最少删除

描述：

一个序列的最大公因子是可以整除序列中所有元素的最大正整数。
给定长度为N的正整数序列（N≥2），最多删除N-2个元素，请求出至少需要删除多少个元素，才能使得序列的最大公因子为1。

输入：

第一行，一个整数T，代表测试数据的组数。
接下来T组数据，每组数据有2行：
第一行，一个整数N。
第二行，包含N个整数，整数之间用空格隔开。

输出；

每组数据输出一行，包含一个整数，代表最少要删除的元素个数。（如果无法做到，则输出-1。）

最大矩形面积

描述

给出一个n*n（3≤n≤ 20）的二维网格，网格里的数字只有0或1。现在请你计算出只包含1的最大矩形数字和。（矩形：四个角都是90度的四边形，包含正方形、长方形）。

输入：

第一行，一个整数n。
接下来n行，每行n个数，表示n*n的二维网格。

输出：

只包含1的最大矩形数字和。