算法

Hailin

排队接水

洛谷-基础贪心P1223 排队接水题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。一个人的等待时间不包括他的接水时间。如果两个人接水的时间相同，编号更小的人应当排在前面。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。输出格式输出文件有两行，第

算法

Hailin

洛谷-全排列问题

P1706 全排列问题题目描述按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1 ~ n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入3输出 1 2 3 1 3 2 2 1 3 2 3