King_lxh的博客

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。

给定两个整数集合，它们的相似度定义为：Nc​/Nt​×100%。其中Nc​是两个集合都有的不相等整数的个数，Nt​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定，最长对称子串为，于是你应该输出11。

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。

冒泡排序的核心思想是通过多次遍历数组，每次将相邻的两个元素进行比较，如果顺序不对就交换它们的位置，直到数组完全有序。冒泡排序的外层循环，控制排序的轮数。内层循环的边界条件是j < n - i，这是因为每一轮外层循环后，最大的元素会被“冒泡”到数组的末尾，因此下一轮循环不需要再比较已经排好序的部分。

学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0​ 位、男生 n1​ 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。

题目描述给定一个正整数n，判断n是否是素数。输入描述一个正整数n（2≤n≤106）。输出描述如果n是素数，那么输出Yes，否则输出No。样例1输入5输出Yes解释5没有除了1和自身以外的约数，因此是素数样例2输入6输出No解释6有约数2、3，因此不是素数。

题目描述给定一个严格递增序列A和一个正整数k，在序列A中寻找不同的下标i、j，使得Ai+Aj=k。问有多少对(i,j)同时i<j满足条件。注：使用hash法实现输入描述第一行两个正整数n、k（2≤n≤105、1≤k≤106），分别表示序列中的元素个数、给定的和；第二行按顺序给出n个递增的正整数，表示序列A中的元素（1≤每个元素≤106）输出描述一个整数，表示满足条件的(i,j)且i<j的对数。样例1输入输出2解释1 + 5 = 6、2 + 4 = 6，因此有两对。

主要是set 容器的使用，以及对求交、求并函数。

题目描述给定n个考生的，将这些考生按进行排序，分数相同时按进行排序，输出排序后的结果。输入描述第一行一个整数n（1≤n≤1000），表示考生个数；接下来n行，每行为一个考生的姓名name和分数score（name为仅由大小写字母组成的不超过15个字符的字符串，0≤score≤100），用空格隔开。数据确保不会出现相同的姓名。输出描述输出排序后的结果，共n行，每行为一个考生的姓名和分数，用空格隔开。样例1输入输出。

现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。个数组，每个数组都已经按照升序排好序了。之间的距离定义为它们差的绝对值。