python牛客网输入输出处理

python 笔试输入:sys.stdin.readline和input(非常有用！！）
https://www.jianshu.com/p/6f14ca3290ee

input() vs sys.stdin.readline().strip()
都可以用，牛客网推荐后者。为了保险，写成input.strip()也可。
strip()用于截取首尾空白符和换行符。

print() vs sys.stdout.write()
print()自动换行。也可以不自动换行，比如：

>>> for i in range(0,6):
...     print(i, end=" ") # end = 空格
... 
0 1 2 3 4 5

>>>for i in range(0,3):
...     print(i, end = '' ) # end=空字符串
... 
012

print()可以打印数字，字符串，list，dict，tuple…，也可以参数格式化：str = “the length of (%s) is %d” %(‘runoob’,len(‘runoob’))
print()也可以不自动换行，
sys.stdout.write()不换行，只能打印字符串，如果要打印整数，用sys.stdout.write(str(int))

牛客网推荐使用sys.stdin.readline()形式输入，输出用print()
n, m = map(int, sys.stdin.readline().strip().split())

'''
输入:
2 3 分别赋给n, m并且转换为int类型
'''
import sys
 
n, m = map(int, sys.stdin.readline().strip().split())
print(type(n))
print('n', n)
print('n', m)

赛码网建议使用input()输入。使用sys.stdin.readline()默认会带换行符，所以要strip(’\n’)进行截取，使用sys.stdout.write(res)标准输出。

'''
输入：
5
(1,2)(5,3)(4,6)(7,5)(9,0)
output:
(4 6)(7 5)(9 0)
'''
 
 
nums = int(input())
points = []
for i in range(0, nums):
    read_list = list(map(int, input().split()))
    # read_list = [int(i) for i in input().split()]
    points.append((read_list[0], read_list[1]))
...
 
for i in points:
    print(i[0], i[1])

输出要注意，按行遍历输出，而不是输出一个list或者tuple

python 去除字符串中指定字符
https://blog.csdn.net/zdz0200/article/details/81453367

赛码网和牛客网python输入输出要求
https://blog.csdn.net/zdz0200/article/details/82150861

python中常用的数据结构

原文链接：https://blog.csdn.net/afterlake/article/details/100054150

基础
离开数据结构，算法就是空中楼阁，所以了解python内置的数据类型用法和其效率是非常有必要的

list
list作为最常见的内置数据结构，其不仅可以当作C语言的数组来使用，一些python特有的特性往往可以事半功倍

append 在list的结尾追加一个元素

sort 对list进行排序，在list长度小的时候使用插入排序，在长度大的时候使用快排，所以其时间复杂度可以视为O(nlgn)

pop 将最后一个元素重list内部弹出并返回

切片 python强大的语法糖之一，不仅可以用非负数索引，负数索引的合理使用可以节省不少代码量

set
set本质是哈希表，会对其内部元素去重，检查一个元素是否在set内部的时间复杂度是O(1)

常用的方法为

add 添加一个元素，就算是用一个元素多次添加，其内部也仅保留一份

pop 随机弹出一个元素并返回

dict
同set一样，dict本质也是哈希表，但是set是单个元素，dict是key-value的组合

setdefault 接受两个入参key、default， 如果dict存在key则不做任何操作，如果不存在key，则创建一个 key其value为default

get 同setdefault一样接受两个参数key、default，如果存在key，则返回其value，否则返回default

pop 同setdefault一样接受两个参数key、default，如果存在key，则删除key返回其value，否则返回default

str
字符串也是一个经常在算法中常用的数据结构，在python中str是不可变对象，支持”+“操作当时效率不高需要慎用

split 用指定的分隔符将str分割为list

strip 返回str去掉首尾的空白符后新的str，原来的str不受影响

join 用str作为连接符连接参数里面的每一个元素，常常用来替代”+“

进阶
这里介绍几个常用的内置函数

int 将一个参数转为int类型，在遇到字母等字符时会抛出错误

sum 返回参数的求和

min 返回多个参数的最小值

max 返回多个参数的最大值

abs 返回一个数字的绝对值

高级
这里对于数据结构的知识点要求就比较高了，仅仅介绍常用方法，如果不了解其特性的还请自己查阅资料

queue 队列
put 入队操作

get 出队操作

list 栈
这里又有list，是因为python没有单独的栈，在需要栈的时候往往使用list

append 入栈

pop 出栈

heapq 堆
仅支持最小堆，有个小技巧：如果最大堆，取反之后再放入堆，取出的时候再取反

heapfiy 将一个list转为最小堆

heappush 往一个最小堆添加元素

heappop 弹出堆中的最小值并返回