网上看到了一道华为编程面试题,觉得比较有意思,原作者是C语言编程的,我试着用java编写下。原作者链接博客
机试题:
题目:
统计参加聚会,每个小时的人数,聚会从12点至20点。
输入:
每行包括两个整数,第一整数是参加聚会的时间,第二个整数是离开聚会的时间,例如 12,15,不包含15,意味着[12,15),以-1,-1结束输入
输出:
例如:[12,13):3
测试用例:
输入:
12,16
13,15
18,20
12,20
-1,-1
输出:
[12,13):2
[13,14):3
[14,15):3
[15,16):3
[16,17):2
[17,18):2
[18,19):2
[19,20):2
下面是我的Java代码使用了二维数组来保存时间信息。
public class JavaTest {
public static void main(String[] args) {
int[][] times = new int[][]{{12,13},{12,14},{14,17},{15,17},{14,18},{14,19},{14,20}};
System.out.println(times.length);
for (int i = 12; i < 20; i++) {
int count = 0;
for (int i1 = 0; i1 < times.length; i1++) {
if (times[i1][0] <= i && times[i1][1] >= i + 1) {
count++;
}
if (i1 == times.length -1) {
System.out.println("["+i + "," + (i+1) + "):" + count);
}
}
}
}
}
运行结果:
[12,13):2
[13,14):1
[14,15):4
[15,16):5
[16,17):5
[17,18):3
[18,19):2
[19,20):1