算法----STL
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
牛客网 复数集合(小根堆的优先队列、北邮机试)
题目描述 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入到集合中 ,输出集合的大小SIZE; 最开始要读入一个int n,表示接下...原创 2019-01-31 21:01:29 · 309 阅读 · 4 评论 -
剑指offer 把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 Solution 自定义排序规则。 class Solution: def PrintMinNumber(self, numbers): if not numbers: ...原创 2019-08-23 16:56:36 · 76 阅读 · 0 评论 -
牛客网 查找(模拟、北邮机试)
题目描述 读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。 命令格式:第一位0代表翻...原创 2019-02-20 21:07:48 · 410 阅读 · 0 评论 -
牛客网 成绩排序(sort、清华机试)
题目描述 用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述: 输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。 输出描述: 按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。 示例1 输入 3 1 90 2 87 3 92 输...原创 2019-03-01 20:54:06 · 348 阅读 · 0 评论 -
牛客网 查找和排序(stable_sort、清华机试)
题目描述 输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 jack ...原创 2019-02-28 20:11:43 · 156 阅读 · 0 评论 -
STL二分查找的python实现(模板)
C++标准库里的超简洁、bug free的通用写法写成能跑的Python只有6行,返回不小于value的值的下标。即使区间为空、答案不存在、有重复元素、搜索开/闭的上/下界也同样适用: #返回[first, last)内第一个不小于value的值的位置 def lower_bound(array, first, last, value): while first &amp;lt; last: #...转载 2019-01-03 17:29:43 · 304 阅读 · 0 评论 -
PAT A1025 PAT Ranking(sort部分排名)
Description 有n个考场,每个考场若干学生,给出给个考场每个雪神的准考证号和成绩,按成绩排名,成绩相同按照准考证好递增排序。 Output 输出考生总数,和考生的准考证号,总排名,考场号,考场内排名。 Sample Input: 2 5 1234567890001 95 1234567890005 100 1234567890003 95 1234567890002 77 1234567...原创 2019-02-01 13:45:06 · 339 阅读 · 0 评论 -
牛客网 查找(二分查找、北邮机试)
题目描述 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。 输入描述: 输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1&amp;lt;=m,n&amp;lt;=100)。 输出描述 如果在n个数组中输出YES否则输出NO。 示例1 输入 5 1 5 2 4 3 3 2 5 6...原创 2019-01-31 19:08:15 · 483 阅读 · 0 评论 -
牛客网 找最小数(sort结构体查找、北邮机试)
题目描述 第一行输入一个数n,1 &amp;lt;= n &amp;lt;= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。 输入描述: 输入有多组数据。 每组输入n,然后输入n个整数对。 输出描述: 输出最小的整数对。 示例1 输入 5 3 3 2 2 5 5 2 1 3 6 输出 2 1 Solution 对结构体重载小于号即...原创 2019-01-31 19:19:56 · 153 阅读 · 0 评论 -
牛客网清华笔试 成绩排序(Python sorted)
题目描述 用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述: 输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。 输出描述: 按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。 示例1 输入 3 1 90 2 87 3 92 输...原创 2019-08-20 11:05:07 · 707 阅读 · 0 评论