关于python在ACM模式下的input和output

0. Intro

  1. 这个博客是给自己记录用的,牛客网的ACM模式的输入输出踩大坑
  2. 推荐题目:IO专题:https://ac.nowcoder.com/acm/contest/5657/

1. 基本模板:

  1. 牛客的模板:https://www.nowcoder.com/discuss/353153846992117760
#### 方法一:
import sys
try: 
	while True:
		line = sys.stdin.readline().strip()
		if line == '':
			break 
		lines = line.split()
		print int(lines[0]) + int(lines[1])
except: 
	pass

######################################### 方法二:(用这个)
import sys 
# 从标准输入流接收一行
# 输入为: 1 2 3 4 5
for line in sys.stdin:
	# 1。 对这行进行split(' '),
    a = line.split()
    # 2。 格式转换,默认接收的都是str
    # a = ['1', '2', '3', '4', '5']
    b = [int(i) for i in a]
    # b = [1, 2, 3, 4, 5]
    c = list(map(int, a))  #输入一个列表,用map转换
    # c = [1, 2, 3, 4, 5]
    d = [list(map(int, line.split()))]  #输入一个矩阵: 外面再套一个[]
    
    # main function here...
  1. 大佬的总结:还有一些关于树的格式整理:https://blog.csdn.net/single_dog/article/details/125702956

注意1:split函数与’ ‘和’\n’

  1. 由于split函数会把’\n’也考虑进去,最safe的处理方式是:不管input是用,还是‘ ’分隔的,统一在split之前使用strip()函数处理:
    • strip()函数默认会drop掉一个string的开头和结尾的空格和换行符
# input是逗号分割的:a,b,c
for line in sys.stdin:
	line.strip().split(',')
# input是空格分割的:a b c
for line in sys.stdin:
	line.strip().split(' ')
  1. 典型例题:https://ac.nowcoder.com/acm/contest/5657/J,谁写谁知道。。
    • 注意这个题还不让最后有多余的’ ',因此必须判断是不是输出到了最后一个字符
    • 参考:
import sys

for line in sys.stdin:
    # 去除\n
    input = line.strip().split(',')
    input.sort()
    for i in range(len(input)):
        if i < len(input)-1:
            print(input[i], end = ',')
        else:    # 最后一个字符?
            print(input[i])
            # 自带换行符
    

注意2:多行输出要换行

  1. 题目: https://ac.nowcoder.com/acm/contest/5657/I
    • 这个题只是用’ '分隔,但是最后必须加换行
    • 因为print语句在不指定end时,默认使用的换行,比如上面的代码在else分支里的print,没有指定end,所以自带换行
    • 这个题目就必须手动换行:直接print一个空就好
  2. 代码:
import sys 
for line in sys.stdin:
    input = line.strip().split()
    input.sort()
    for i in range(len(input)):
        print(input[i],end=' ')
    # 注意如果不加这个换行!!!所有的output都在一行
    print('')
    
  1. 注意不需要使用print('\n'),因为这句话相当于output了2个\n: print('\n',end='\n')

疑问:

  1. 题目https://ac.nowcoder.com/acm/contest/5657/H
    • 这个题只有1行input和1行output,但是结尾依然不需要空格
    • 实际上你带了空格也无所谓,这个是为什么笔者现在还不清楚。。
  2. 代码:
    • 因为明确了只有2行输入,而且每行意义不同,所以分别用input()函数接收2次就好
import sys

n = int(input())

input = input().strip().split(' ')
input.sort()
for i in range(n):
    print(input[i],end=' ')
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树的最大路径和ACM模式是一个经典的算法问题。在这个模式中,我们需要找到二叉树中两个节点之间的路径,使得路径上节点值的和最大。为了解决这个问题,我们可以使用递归的方法。 首先,我们定义一个辅助函数helper来计算从当前节点开始的最大路径和。在这个函数中,我们首先检查当前节点是否为空,如果是空节点,则返回0。然后,我们递归地计算左子树和右子树的最大路径和,分别存储在变量l和r中。接下来,我们计算过当前节点的最大路径和curSum,它可以是当前节点的值与左子树路径和、右子树路径和的和中的最大值。然后,我们计算如果将当前节点作为根节点时的最大路径和curMax,它可以是curSum与左子树路径和、右子树路径和的和中的最大值。最后,我们更新全局最大路径和m为m和curMax中的较大值,并返回过当前节点的最大路径和curSum。 在主函数maxPathSum中,我们首先检查根节点是否为空,如果是空节点,则返回0。然后,我们定义一个变量m来存储全局最大路径和的初始值INT_MIN。接下来,我们调用辅助函数helper来计算最大路径和,并将m传入函数,以便在函数中更新最大值m。最后,我们返回最大路径和m。 代码实现如下: ``` int maxPathSum(TreeNode* root) { if(!root) return 0; int m=INT_MIN; helper(root,m); return m; } int helper(TreeNode* root,int &m) { if(!root) return 0; int l=helper(root->left,m); int r=helper(root->right,m); int curSum=max(root->val,max(l+root->val,r+root->val)); int curMax=max(curSum,l+r+root->val); m=max(m,curMax); return curSum; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值