近年来,随着私家车的普及,车辆停放这一社会问题日益突出。华东地区某高校由于地处市中心附近,交通便捷,结果若大校区成了社会车辆的免费露天停车场,给学校的治安、管理等各方面带来严重问题。
鉴于这一状况给学校的恶劣影响,学校领导决定出台一系列的规定来对进出校门的车辆进行管理,而在这之前,他们迫切需要有人提供一天内究竟最多有多少车辆停放于校内的报告,以便使出台的规定能适应当前的局面。
我光荣地接受了这项任务,并得到了一份某天的车辆进出时刻记录表。请问我该如何又快又好的解决该问题?
定义函数:int MaxVisitors(int X[], int Y[], int n)
参数说明:X[i]:车辆进校时刻
Y[i]:车辆出校时刻
n:X,Y长度,1<=n<=10000
返回值: 学校内的最多的车辆数目。
X[i],Y[i]满足 1=<X[i]<Y[i], 且X[i]和Y[i]一一对应。
例如:
下标i 进校时刻 出校时刻
0 1 4
1 2 4
2 4 7
3 5 6
4 3 9
则在3时刻, 有0,1,4停放于校内
5时刻, 有2,3,4停放于校内
所以返回值为3
注意:4时刻,0,1已出学校,因此只有2,4两辆车停放于校内。
如果有任何问题,请至关于第35次编程比赛(第1题)
正文
第35次编程比赛第一题2006-07-21 14:09:00
【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/elva6401/16730.html
阅读(4140) | 评论(0)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!
评论