python oj的输入常见操作

2020-04-25  本文已影响0人  烤肉拌饭多加饭

单行输入

data = map(lambda x:int(x),raw_input().split()) # python2.7
data = list(map(lambda x:int(x),input().split())) # python3

or

import sys
inputs = sys.stdin.readline().strip() # 相当于raw_input(), strip() remove last '\n'

指定行数输入

n = int(input())
outs = [map(lambda x:int(x),raw_input().split()) for i in range(n)]

多行输入

sys.stdin相当于 while(scanf('%d',&num)!= EOF)

# 计算输入序列的总和
import sys
for line in sys.stdin:
    line = map(lambda x: int(x),line.split())
    print(sum(line[1:]))

输出字符串的形式

# 对输入的字符串序列排序
# 输入:bb a d
# 输出:a bb d
import sys
for line in sys.stdin:
    line = line.strip().split()
    sort_line = sorted(line)
    out_line = ' '.join(sort_line)
    print(out_line)

关于数组的操作

由于在线系统只能用标准库,所以用list来表示多维数组,假如不使用numpy的话,如何正确切片?

any(list) # False if list is empty 
any( [ [] ]) # False
any( [] ) # False
>>> list = [[1, 2, 8, 9], [2, 4, 9, 12], [4, 7, 10, 13], [6, 8, 11, 15]]
>>> k = [ tmp[1:3] for tmp in list[:3] ] # 0到2行,1到2列
>>> k 
[[2, 8], [4, 9], [7, 10]]

list的深复制

python里对象的赋值都是进行对象引用(内存地址)传递

>>> example = ['Happy',23,[ 1,2,3,4]]
>>> tmp = example
>>> id(example)
4432030896
>>> id(tmp)
4432030896 # tmp has same address with example

浅拷贝

浅拷贝会创建一个新的对象
但是,对于对象中的元素,浅拷贝就只会使用原始元素的引用(内存地址)

>>> import copy
>>> tmp = copy.copy(example)
>>> id(tmp)
4432361520 # != id(example)

但是,list是可变类型,修改tmp的可变类型还是会影响example,不可变类型则不会。

>>> tmp[0] = 'Sad' #不可变类型
>>> tmp[-1].append(100) # 可变类型
>>> tmp
['Sad', 23, [1, 2, 3, 4, 100]]
>>> example
['Happy', 23, [1, 2, 3, 4, 100]]

深拷贝

>>> tmp = copy.deepcopy(example)
>>> tmp
['Happy', 23, [1, 2, 3, 4, 100]]
>>> example
['Happy', 23, [1, 2, 3, 4, 100]]
看一看元素的地址
>>> print([id(x) for x in tmp])
[4431963936, 140394571508024, 4432029744]
>>> print([id(x) for x in example])
[4431963936, 140394571508024, 4423907376]

很明显可变元素list的地址发生了改变。

上一篇下一篇

猜你喜欢

热点阅读