返回信息流某公司有一款桌面虚拟化产品，多个用户可以同时连接到一个桌面池上使用远程桌面。同一时刻，一个桌面池上已经连接的用户数，称为此桌面池的并发连接数。同一个用户，对于同一个桌面池，同一时刻只会有一个连接。
如果同一个桌面池，一个连接的断开时间恰好是另一个连接的建立时间，不认为这两个连接是并发的。
输入是N*4的二维数组,表示一共有N个连接, 每个连接由4个Long Integer整数来表示，分别是 “User ID”, “Pool ID”, “Connection time”, “Disconnection time”. “Connection time”总是小于“Disconnection time“。
要求是分析这N个连接的数据，找出并发连接数最大的那个桌面池，输出此桌面池的ID。
如果有多个桌面池并发连接数最大，输出任意其中一个桌面池的id
举例：
输入：
10000 20000 1411325674537 1411325726830
10001 20001 1411325632683 1411325731213
10002 20000 1411325508697 1411325726810
输出：
20000
解释：
”20000“这个桌面池在” 1411325674537“到” 1411325726810“这段时间存在两个并发连接。
如果你用Java写，那么你的函数可以是：
public Long getMaxConcurrentPool(Long[][] connections)
要求：时间复杂度尽量低。
这个题看到了c++的写法，但是小白表示c++并不会，看文档注释和我想的差不多，所以用java试着写，但是发现太年轻了，这个要比较的东西好多，写完的程序好冗余，请问各位路过的大神，能帮写个吗？[ema1][ema1]
先拜谢了
这是一条镜像帖。来源：北邮人论坛 / java / #49102同步于 2016/4/7
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
线下笔试题
hotpot
2016/4/7镜像同步17 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
ts = """10000 20000 1411325674537 1411325726830
10001 20001 1411325632683 1411325731213
10002 20000 1411325508697 1411325726810
"""
ps = {}
for line in ts.splitlines():
u,p,s,e = [int(x) for x in line.split()]
if p not in ps:
ps[p] = []
l = ps[p]
l.append((s,True))
l.append((e,False))
results = []
for p,l in ps.items():
l.sort()
mv = 0
v = 0
for t,s in l:
v += 1 if s else -1
mv = max(v,mv)
results.append((mv, p))
mmv,mp = max(results)
print(mp)
暖神，你这是伪代码吗？看不懂啊。。。
【 在 nuanyangyang 的大作中提到: 】
: [code=python]
: ts = """10000 20000 1411325674537 1411325726830
: 10001 20001 1411325632683 1411325731213
: ...................
[ema1]
啊？？伪代码还可以执行啊？暖神，我读书少，但是我喜欢吃，要不交换一下吧···
【 在 nuanyangyang 的大作中提到: 】
: 可读性这么好，又可执行的伪代码，哪里找啊。
:
[ema0]
暖神，说好的java呢，你就这么放弃他了吗，竟然因为Python，你就放弃了你的初衷。。你这样是多么的
【 在 nuanyangyang 的大作中提到: 】
: 。。。。。。。。。。真没意思。这是Python。看看吧：python.org
【 在 hotpot 的大作中提到: 】
: 暖神，说好的java呢，你就这么放弃他了吗，竟然因为Python，你就放弃了你的初衷。。你这样是多么的
我就是不想用Java。生气了吗？我就是想看你想干我又硬不起来的样子。吼吼吼吼吼吼
。。。
【 在 nuanyangyang 的大作中提到: 】
:
: 【 在 hotpot 的大作中提到: 】
: : 暖神，说好的java呢，你就这么放弃他了吗，竟然因为Python，你就放弃了你的初衷。。你这样是多么的
:
: 我就是不想用Java。生气了吗
: .........
发自「贵邮」
暖神，你吃辣吗？你吃火锅吗？你吃簋街吗？来来来，让我们忘记java和Python，在这夜深人静的北邮聊一聊美食如何。。。恩
【 在 nuanyangyang 的大作中提到: 】
:
: 我就是不想用Java。生气了吗？我就是想看你想干我又硬不起来的样子。吼吼吼吼吼吼