摘要：
有N个人排队到M个水龙头去打水，他们装满水桶的时间Tl, T2,…，Tn为整数且各不相等，如何安排他们的打水顺 序才能使他们花费的总时间最少？ Input 第1行: 两个整数n和m, n表示人的个数，m表示水龙头的个数； 第2行, n个数，分别表示n个人装水的时间； 数据范围：m≤n/3, n≤ 1 阅读全文
摘要：
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。N<=5000 Input 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 Output 平均等待时间(输出结 阅读全文
摘要：
恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数， 国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所 有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的 阅读全文