《数据结构与算法分析python版》第四周编程作业

1、有序队列

题目内容

一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中，选择最左侧的字母，将其从原位置移除，并加到字符串的末尾。这样的移动可以执行任意多次

返回我们移动之后可以拥有的最小字符串（注：在Python3中，字符串的大小可用不等号比较）

输入格式

S。S为仅含有小写字母的字符串，长度不超过100000。

输出格式

一个与S等长的字符串

输入样例

“cba”

输出样例

acb

脚本

def func(S):
    output = S

    for i in range(len(S)-1):
        S = S[1:]+S[0]
        if S < output:
            output = S
    
    return output
     
S = eval(input())
print(func(S))

2、最近的请求次数

题目内容

计算每个事件发生之时，往前算10000毫秒内有多少个事件发生，包含当事件；也即对于列表中的每个元素k，算出整个列表中有多少个元素介于k-10000和k（两端均含）之间。

输入格式

一个已排序列表mylist，所有元素为非负整数，记录各个请求的发生时间，单位为毫秒。

输出格式

一个与mylist等长的列表。

输入样例

[0,10,100,1000,10000,20000,100000]

输出样例

[1,2,3,4,5,2,1]

脚本1

#单纯根据列表排列特点
def rNums(lst):
    q = []
    for i in lst:
        r_range = range(i-