急求两道信息奥赛题解

1。有N个人排队到R个相同的水龙头去打水，他们装满各自水桶的时间T1、T2....,Tn为整数互不相等，应如何安排他们打水的顺序才能使他们花费的总时间最少？（花费的总时间=每个花费时间的总和）
2。把小于整数N的所有数重新排列，使每对相邻的数都有大于或等于2的公约数。比如，N=10 时，4，8，6，9就是一各合乎规则的排列。编一程序，输入N后完成上述工作，并昼使排列有一定的规律性。