摘要: 最佳排名 对于每个学生,输出他的最佳排名以及该排名对应的是哪项成绩。 当多项排名相同,且都为最佳时,按照 A>C>M>E 的优先级,选择输出哪项成绩。 如果无法查询到该学生的成绩,则输出 N/A。 每门课也有很多下属(每个学生该门课的成绩);每个学生也有很多下属(每个学生的所有成绩);故需要两个结构 阅读全文
posted @ 2020-09-17 21:36 童年の波鞋 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 输出一个整数,表示两个序列的中位数。 数据范围 1≤N≤2×105, 序列中的整数都在 int 范围内。 方法一:双指针 用 c 记录当前遍历的个数;注:由于两个数组A、B的长度都是不同的,可能存在长度较短的B遍历完了,还没有找到中位数的尴尬情况;所以通过再末尾添加一个 LONG_MAX 来让指针继 阅读全文
posted @ 2020-09-17 16:12 童年の波鞋 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为n的砖石的价值序列和目标值m,你需要找到两个切分点 p1, p2,使得 [p1, p2] 中的数的总和尽量等于m,如果不等于m,找一个尽量小的总和代替 方法一: #include<bits/stdc++.h> using namespace std; const int N=1e5+5 阅读全文
posted @ 2020-09-17 15:43 童年の波鞋 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 进制 给定一个正整数数对 N1,N2,并给出其中一个数字的进制,请你求出另一个数字在什么进制下,两数相等成立。 思路 约定字符串 a 是已知进制,b 是未知进制数; 二分枚举进制:一个数 b 如果是 k 进制,那么 b 的数字组成中必定不包含大于 k 的数字;所以二分的左边界可确定;右边界则是选一个 阅读全文
posted @ 2020-09-17 10:49 童年の波鞋 阅读(157) 评论(0) 推荐(0) 编辑