以一道题目为例,题目名为 最高分是多少
题目描述
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少
当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作,在一行里面输出最高成绩.
示例1
输入
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出
5
6
5
9
注意此处所用为python3
while True :#可能不止一次输入try :n , m = map(int,input().split())data = list(map(int,input().split()))for i in range(m) :command = input().split()if command[0] == 'Q' :#start , end = sorted(int(command[1],int(command[2])))start , end = sorted([int(command[1]),int(command[2])])#输入的A未必小于Bmax_grade = max(data[start-1:end])#使用max即可获取最大值print(max_grade)else :data[int(command[1])-1] = int(command[2])except :break
sort 与 sorted 区别:
- sort 是应用在 list 上的方法,属于列表的成员方法,sorted 可以对所有可迭代的对象进行排序操作。
- list 的 sort 方法是对已经存在的列表进行操作,本身不返回任何值,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。
- sort使用方法为ls.sort(),而sorted使用方法为sorted(ls)
sorted 语法:
sorted(iterable, cmp=None, key=None, reverse=False)
参数说明:
- iterable -- 可迭代对象。(必须要有)
- cmp -- 比较的函数,这个具有两个参数,参数的值都是从可迭代对象中取出,此函数必须遵守的规则为,大于则返回1,小于则返回-1,等于则返回0。(非必须)
- key -- 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。(非必须)
- reverse -- 排序规则,reverse = True 降序 , reverse = False 升序(默认)。(非必须)
一开始我像上面那段代码中注释掉的那段代码那样运用sorted,结果报错,然后在命令窗口测试
发现sorted可迭代对象只能 有一个,所以我改为了start , end = sorted([int(command[1]),int(command[2])]),可以发现我在相应位置加了一对中括号,由于sorted 可以对所有可迭代的对象进行排序操作所以你将加的中括号换为括号也是可以的start , end = sorted((int(command[1]),int(command[2]))),改为花括号‘{’却不行,可以想想为什么?
这里讲的是python3中的input():
Python3.x 中 input() 函数接受一个标准输入数据,返回为 string 类型。
注意:在 Python3.x 中 raw_input() 和 input() 进行了整合,去除了 raw_input( ),仅保留了input( )函数,其接收任意任性输入,将所有输入默认为字符串处理,并返回字符串类型。
可以发现上面代码中,n , m = map(int,input().split())中运用了map是因为需要将输入的数据类型转换为int型(空格分割输入),而data = list(map(int,input().split()))不仅需要将输入的数据类型转换为int型,而且需要将其放到一个列表中。 因为input() 函数接受一个标准输入数据,返回为 string 类型,所以command = input().split()获得的是一个字符数组。
关于Python2.x 和 Python3.x 中 raw_input( ) 和 input( ) 区别可以参考这个链接:
https://www.runoob.com/w3cnote/python2-python3-raw_input-and-input.html