策略I:

• 策略
  • 客户先选择无人窗口办理
  • 如果没有，就选择人数最少的窗口排队
• 讨论
  • 人数最少未必能最快得到处理
  • 如果客户发现其他窗口的排队人数少于本窗口认输，他是否排过去
    　

策略II:

• 策略
  • 客户到达后取号等待
  • 哪个窗口处理完毕，即处理下一个号的客户
• 讨论
  • 某些客户的等待时间会减少？
  • 总等待时间是否会减少？
    　

策略III:

• 策略
  • 专门开一个窗口处理大客户
  • 大客户与其他客户选号系统不一样
  • 大客户的处理时间超过某个阀值
  • 若大客户窗口无客户可暂时处理其他客户
• 讨论
  • 哪些客户的等待时间会减少？
  • 总等待时间是否会减少

要求:

• 用带表头的链表（单向或双向都可以）模拟实现
• 实现所有3种策略，若有其他策略更好
• 写详细工程报告文档
• 测试说明：对各种随机产生的数据用各种策略进行操作，分析结果的合理性，并给出“最佳”策略
• 2-3人合作

测试数据

第一行：银行窗口个数  客户个数

其次每一行：各客户到达时间，需要处理的时间（以分钟计）

如：custom.txt

4   100
0    5
0    6
3    3
4    8
5    20
20    4
13    5
...

输出：各策略算法的总的处理客户时间及结果。