• 散列表的应用:插队买票

    设计一个程序模拟插队买票的过程,本实验假设售票大厅有2个售票窗口,无论到哪个窗口买票都必须排队,但是新来的人不一定排在队尾,允许插队(即直接排在朋友的后面)。假设已经在排队的人不会离开,也不会移到其他队伍去。买到票的人依次出队。每个人仅买一次票,买完票就离开。每个人都有名字而且名字都不同。 对每个来买票的人进行观察判断: 1. 如果所有的队伍中都没有发现朋友,则选择最短的队伍排在其队尾; 2. 如果所有的队伍中发现一个朋友,则可以插在此朋友的后面;但是,插队前应考查是否合算,插入此位置离窗口的距离(即队伍前面的人数)必须小于另一个队伍的长度,否则应选择最短的队伍排在其队尾; 3. 若所有的队伍中发现多个朋友,就分下面几种情况: (1) 如果多个朋友是集中在一个队伍里,则插在最后那个朋友的后面; (2) 如果多个朋友是分散在二个队伍里,则插队的原则是插进离售票窗口最近的队伍

    5
    210
    11KB
    2010-05-28
    10
关注 私信
上传资源赚积分or赚钱