编程
科研小白
知行合一,就是我发博客的唯一理由。联系我QQ1776960450
展开
-
牛牛找工作
题目 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。 牛牛选工作的标准是在难度不超过自身能力值的情况下, 牛牛选择报酬最高的工作。 在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作, 牛牛依然使用自己的标准来帮助小伙伴们。 牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 例题 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=100000) 和小伙伴的数量M(M<=100000)。 接下来的N行每行包含两个正整数,分别表示该项工原创 2020-08-20 14:46:53 · 235 阅读 · 0 评论 -
查找第K大的元素
题目 给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素; 请设计算法找到该数组排序后第三大的元素值并输出. 代码:暴力 if __name__ == "__main__": arr = list(map(int,input().strip()[1:-1].split(','))) arr.sort() print(arr[-3]) ...原创 2020-08-20 10:40:41 · 270 阅读 · 0 评论 -
字符串旋转
题目 给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串 (都不为空串), 并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。 例题 如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。 代码 if __name__ =="__main__": s = input().strip() s1,s2 = s.split(';') flag = s2[0] fo原创 2020-08-20 09:51:40 · 258 阅读 · 0 评论 -
查找数组众数
题目 给定一个数组A[n], 定义数组的众数 ( Majority Element) 为 数组中出现次数超过 n/2 次的元素, 假设数组A[n]非空且一定存在众数, 请设计算法找到该众数并输出. 例题 一个非空且一定存在众数的整数数组,如: [1,2,2] 输出打印该众数,如: 2 代码 思路:简单粗暴,直接排序,找到中间的哪一位即可 if __name__ == "__main__": arr = list(map(int,input().strip()[1:-1].split(','))原创 2020-08-20 09:06:57 · 694 阅读 · 0 评论 -
数组移动跳跃
题目 给定一个非空的整数数组, 从数组第一个元素(下标为0的元素)开始遍历进行移动, 下一次向后或向前移动 该元素的值 的位数 (值为正数向后移动,值为负数向前移动,值为零不移动), 依次类推进行移动,若某次移动数组出现越界, 则说明数组可以跳出,返回true;不能跳出则返回false; 例题 输入数组a[5] = [1,2,3,2,5]; 从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2, 再次向后移动2位到第四个元素a[3], 因为下次向后移动2位(a[3]=2)后,原创 2020-08-20 09:00:33 · 384 阅读 · 0 评论