数组元素分类聚合，譬如给出数组[1 3 1 4 0],找出所有小于k的元素，并通过对换数组的元素，使所有小于k的元素聚集在一起，问最少要调换几次？如本例中，若k=2，则将1和4对换或将0和3对换，都能达到目的，即最少对换一次 思路：找出一个长度等于数组中小于k的元素个数的滑窗，这个滑窗中不小于k的元素个数最少 #华为机试第二题： 充分利用python的切片及count方法优势 import sys for line in sys.stdin: s=line.strip().split() sint=list(map(int,s)) cnt=0 k=int(input()) for i in r...

固定公式，没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] for j in range(1,len(str2)+1): dp[j][0]=dp[j-1][0]+1 for i in range(1,len(str1)+1): for j in range(1,len(str2)+1): if str1[i-1]==str2[j-1]: dp[j][i]=dp[j-1][i-1] else: de=dp[j-1][i-1]...

//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ void threeOrders(TreeNode* root, vector<vector<int> &gt...

这种思路太它娘的牛了！ while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in str1: if i == '"': # 经过一次引号则拨动一次开关 flag = not flag elif flag == True and i == '\n': e += ' ' else: e += i b = e.count('\n') + 1 print(b) print(e) except: break

正数，负数，大于1的，小于1的，都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次，input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin也可以这样用，这样用则没有循环功能，因为没有for语句 if num == 0: return 0 if num > 0: sig = 1 else: sig = -1 num = abs(num) if num > 1: start = 0 end = num else: start = nu...

一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力 import sys for line in sys.stdin: a,b=map(int,line.strip().split()) if a<b:a,b=b,a #这句省略其实也能运行，但效率降低了 for i in range(1,b+1): if a*i%b==0: #从大的那个数开始加倍可以更快找到 print(a*i) break

因为一个升序一个降序，所以两次排序不能放在同一个sort里完成，因为reverse关键字针对每次的排序都发挥作用，分两次完成，且次要排序要先排，因为后面一次会抹掉前面一次 import sys for line in sys.stdin: s=line.strip() adic={} for i in s: #下面四行可以用 adic[i]=adic.get(i,0)+1 一行解决。 if i in adic.keys(): adic[i]+=1 else: adic[i]=1 alt=sorted(adic.items())#这两次排序只能分别进行，而且不能颠倒顺序 alt=sorted(a...

注意有多个时，输出的格式 import sys for line in sys.stdin: s=line.strip() for i in s: if i.isdigit()==False: #将非数字替换成空格 s=s.replace(i," ") s=s.split() #生成列表 r1=max([len(i) for i in s]) #巧妙生成长度列表，并找到最大的 for i in s: if len(i)==r1: print(i,end='')#不换行输出，当然也可以先拼接起来再输出 print(','+str(r1))

找到规律，就是排列组合，找不到规律就难了 #画了一下图找到规律就是pCr种走法，跟排列组合是一样的Cpr from math import factorial as fact while 1: try: n,m = [int(x) for x in input().strip().split()] p =n+m r =n N = fact(p) // (fact(p-r)*fact(r)) print(N) except: break

火车进站出站，固定的递归方法，需要记住 #固定的递归方法，需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out))) if wait: # 入栈，一开始一股脑都入栈 dfs(wait[1:], stack + [wait[0]], out) if stack: # 出栈，之后慢慢出栈 dfs(wait, stack[:-1], out + [stack[-1]]) while True: try: n, nums = int(inp...

这题看似唬人，实则简单，可以直接找到规律 import sys for line in sys.stdin: n=int(line.strip()) num=n**3 #这个变量压根没用 start=n**2+1-n #可以从题上例子推出规律，找到开头奇数 alt=[] for i in range(0,n,1): alt.append(start+2*i) print('+'.join(map(str,alt))) #生成题目要求的形式

此题有问题，只考虑了ABC三种？万一是ABCDEFG……呢，但运行竟然通过了，题目测试环境可能自行做了调整…… #计算式的题目，考出入栈处理括号 #先摘抄优秀答案： #按照出入栈处理括号的思路，自己重写如下代码。 import sys for line in sys.stdin: n = int(line.strip()) mdict = {} for i in range(n): mdict[chr(ord('A')+i)] = list(map(int,input().strip().split()))## 用strip()先去掉可能隐藏的末尾空格 # 上面的chr(ord('A')+i)...

先生成再遍历，求和，并输出 import sys for line in sys.stdin: x=int(line.strip()) # print(x) y,z=int(input()),int(input()) # print(y,z) A=[];B=[] for i in range(x): A=A+[list(map(int,input().split()))] # for item in A:#输出一个矩阵的方式，下同 # print(item) for i in range(y): B=B+[list(map(int,input().split()))] # for item i...

import sys for line in sys.stdin: N=int(line.strip()) flg=int(input().strip()) alt=[] for i in range(N): temp=input().strip().split() temp[1]=int(temp[1])#陷阱在这里，比如jim 90,只能单独将90转成数字 alt+=[temp] # print(alt)#测试 alt.sort(key=lambda item:(item[1]),reverse=not flg) for i in alt: print(i[0],i[1])