题目链接 最厉害的学生 题目描述 给定  名学生及其三门课的成绩（语文、数学、英语）。你需要找出总分最高的学生，并输出他/她的姓名和三门课的成绩。  平分规则：如果有多名学生的总分并列最高，则选择其中输入顺序最靠前的学生。  输入描述:  第一行包含一个整数 （）。 接下来  行，每行包含一个字符串（学生姓名）和三个整数（语文、数学、英语成绩）。  输出描述:  输出一行，包含总分最高学生的姓名和他的三门成绩，用空格隔开。  示例 输入: 4 alice 100 90 80 david 90 100 80 mary 80 80 100 bob 100 90 80  输出: alice 100 ...

题目链接 不重复数字 题目描述 给定一个长度为  的整数序列 。你需要构建一个新的序列 ，规则如下：  遍历序列  中的每个元素，从  到 。 对于当前元素，如果它在  中尚未出现，则将其追加到  的末尾。 如果已经出现过，则忽略。 求最终得到的序列 。  输入描述:  第一行包含一个整数 （），表示测试数据的组数。 接下来  组数据，每组数据包含两行：  第一行是一个整数 （）。 第二行是  个整数，表示序列  的元素。    输出描述:  对每组测试数据，输出一行，即最终的序列 。元素之间用一个空格分隔。  示例 输入: 3 6 1 2 1 3 2 4 5 5 5 5 5 5 4 10 2...

题目链接 宝石计数 题目描述 给定一个字符串 jewels 代表宝石的类型（jewels 中的字符不重复），再给定一个字符串 stones 代表你拥有的石头。你需要计算出 stones 中有多少个字符是宝石。  字符区分大小写，"a" 和 "A" 是不同类型的石头。 jewels 的长度范围是 [1, 50]。 stones 的长度范围是 [1, 50]。  示例: 输入: jewels = "aA", stones = "aAAbbbb" 输出: 3 解释: stones 中有 'a', 'A', 'A' 三个宝...

题目链接 快乐数 题目描述 给定一个正整数，请你判断这个数是不是快乐数。 快乐数的定义：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到该数变为 1，也可能是无限循环但始终变不到 1。如果这个过程最终能够变为 1，那么这个数就是快乐数。 示例 1: 输入: 19 输出: true 解释:     示例 2: 输入: 111 输出: false 解题思路 这道题的核心是判断一个数字经过一系列"各位数字平方和"的变换后，是最终能到达 1，还是会陷入一个无限循环。 1. 变换序列与循环 这个变换过程 n -> next_n 会生成一个数字序...

题目链接 数对计数 题目描述 给定一个长度为 n 的整数序列 a 和一个整数常数 c，统计序列中有多少个有序数对 (i, j) 满足 1 <= i, j <= n 且 a[i] - a[j] = c。 输入描述:  第一行输入两个整数 n 和 c (, )。 第二行输入 n 个整数，表示序列 a ()。  输出描述:  输出一个整数，表示满足条件的有序数对数量。  示例 输入: 5 2 1 3 3 4 5  输出: 4  说明:  值为 3 的元素（a_i）有两个，值为 1 的元素（a_j）有一个。3 - 1 = 2。这构成了 2 * 1 = 2 对 (i,j)。 值为 5 的元素...

题目链接 动态整数集最近值提取 题目描述 你需要维护一个初始为空的整数集合（不允许重复），支持以下两种操作：  1 x：向集合中插入一个整数 x。如果 x 已经存在，则输出 Already Exist。 2 x：从集合中提取一个元素。规则如下：  如果集合为空，输出 Empty。 否则，在集合中找到与 x 的绝对差最小的元素，将其从集合中删除，并输出该元素的值。 如果存在两个这样的元素（即与 x 等距），则选择并删除较小的那个。    输入描述:  第一行一个整数 q（），表示操作总数。 接下来 q 行，每行输入操作类型 op（1 或 2）和操作数 x。  输出描述:  根据操作要求，在单独一...

题目链接 【模板】多重集合操作 题目描述 你需要动态维护一个初始为空的多重集合 M（允许元素重复），并支持以下六种操作：  插入: 向集合 M 中插入一个整数 x。 删除: 从集合 M 中删除一个整数 x。如果 x 存在多个，只删除一个。 查询个数: 查询整数 x 在集合 M 中的出现次数。 查询大小: 查询集合 M 中元素的总个数（计入重复元素）。 查询前驱: 查询 x 的前驱（小于 x 的最大元素）。 查询后继: 查询 x 的后继（大于 x 的最小元素）。  输入描述:  第一行一个整数 q（），表示操作总数。 接下来 q 行，每行输入操作类型 op（）和操作数 x。  输出描述:  对于...

题目链接 【模板】集合操作 题目描述 你需要动态维护一个初始为空的集合 M，支持以下几种操作：  插入: 向集合 M 中插入一个数 x。 删除: 从集合 M 中删除一个数 x。 查询存在性: 查询数 x 是否在集合 M 中。 查询大小: 查询集合 M 中元素的个数。 查询前驱: 查询 x 的前驱（小于 x 的最大数）。 查询后继: 查询 x 的后继（大于 x 的最小数）。  输入描述:  第一行一个整数 q，表示操作总数。 接下来 q 行，每行输入操作类型 op 和相应的操作数。  输出描述:  对于查询操作类型 3，如果数存在，输出 "YES"，否则输出 "NO...

题目链接 机器翻译 题目描述 你正在实现一个机器翻译软件的缓存功能。这个缓存有 m 个单元。软件需要依次翻译一篇文章中的 n 个单词（由整数编码表示）。 翻译规则如下：  当需要翻译一个单词时，首先检查它是否在缓存中。 缓存命中：如果单词在缓存中，直接使用，不做任何操作。 缓存未命中：如果单词不在缓存中，需要从外存词典中查找。这时，未命中次数加一，并将该单词存入缓存。  如果缓存未满，新单词直接存入一个空闲单元。 如果缓存已满，则需要先将最早进入缓存的单词清除，然后再存入新单词。    你需要计算整个翻译过程中，总共有多少次缓存未命中（即查词典的次数）。 输入描述:  第一行输入两个整数 m ...

题目链接 参议院投票 题目描述 在一次参议院投票中，所有参议员分为两个阵营：红帮（Radiant, R）和黑帮（Dire, D）。投票过程以轮次进行，所有参议员按给定的顺序 s 循环行动。 行动规则如下：  轮到某位参议员行动时，他可以行使他的权利：永久禁止另一阵营的一名参议员的投票权。 被禁止权利的参议员将彻底出局。 当场上只剩下一种阵营的参议员时，该阵营获胜。  所有参议员都采取最优策略，即总是禁止对方阵营中下一个将要行动的参议员，以尽快消除对手。你需要预测哪个阵营会获胜。 输入描述: 一个字符串 s，代表参议员的阵营和初始顺序。 输出描述: 返回 "Red" 或 &q...

题目链接 用两个栈实现队列 题目描述 请你用两个栈来实现一个队列，支持 push（在队列尾部插入元素）和 pop（在队列头部删除元素）两种操作。 你需要在一个类中实现这两个方法，并处理一系列的操作。 输入描述: 一个字符串数组，每个字符串代表一个操作。例如 "PSH1" 表示将整数 1 push 进队列，"POP" 表示从队列中 pop 一个元素。 输出描述: 对于每个 "POP" 操作，将弹出的元素依次用逗号隔开，形成一个字符串输出。 示例 输入: ["PSH1","PSH2","P...

题目链接 买票需要的时间 题目描述 有 n 个人在一个队列里购买电影票，每个人要购买的票数由数组 tickets 表示，tickets[i] 是第 i 个人要买的票数。第 k 个人是你特别关心的人。 整个过程遵循以下规则：  每个人轮流从队首购买一张票，这个过程耗时 1 秒。 买完一张票后，如果这个人还需要购买更多的票，他会移动到队尾，重新排队。 如果这个人已经买完了他需要的所有票，他会离开队列。  你需要计算并返回第 k 个人买完他所有票总共需要的时间。 示例 输入: tickets = [1,1,4,5,1,4], k = 2 输出: 13 解题思路 虽然这个问题可以用一个队列来直接模拟，...

题目链接 无法吃午餐的学生数量 题目描述 给定代表学生偏好（0代表喜欢圆形，1代表喜欢方形）的整数序列 students，和代表三明治类型（0为圆形，1为方形）的整数序列 sandwiches。students 序列视为一个队列，sandwiches 序列视为一个栈。 模拟以下过程：  队首的学生查看栈顶的三明治。 如果学生喜欢这个三明治（偏好与三明治类型相同），他将取走三明治，然后离开队列。 如果学生不喜欢，他会回到队列的末尾。 这个过程持续进行，直到队列中剩下的所有学生都不喜欢栈顶的三明治为止。  你需要返回最终无法吃到午餐的学生数量。 示例 输入: students = [1,1,0,1...

题目链接 【模板】队列操作 题目描述 给定一个空队列，依次执行 n 个操作，操作类型定义如下：  1 x：将整数 x 入队； 2：若队列非空，则仅将队头元素出队，否则输出 ERR_CANNOT_POP； 3：查询并输出队首元素，队列为空时输出 ERR_CANNOT_QUERY； 4：输出队列当前元素数量。  输入描述:  第一行包含整数 n，表示操作总数。 接下来 n 行，每行描述一个操作。  输出描述:  对于每个操作 2、3、4，按执行顺序，每行输出对应的结果。  解题思路 这是一个基础的数据结构模拟题，目标是实现一个队列并处理相应的操作。我们可以直接使用各语言提供的标准库中的队列数据结构...