文章目录 1. 题目描述2. 我的尝试 1. 题目描述 AcWing 3685 求众数 给定一个长度为 n 的整数序列，请你求出该序列的众数。 众数就是一个序列中出现次数最多的数字。 如果不唯一，则输出小的那个值。 输入格式 第一行输入一个整数 n，表示有 n 个数。 第二行输入 n个整数。 输出格式 输出序列中的众数，如果不唯一，则输出小的那个值。

文章目录 1. 题目描述2. 我的尝试1. C++容器2. 排序+二路归并 1. 题目描述 AcWing 3688 集合交并 输入两个集合，分别求其交集和并集中元素的个数，每个集合中可能存在相同的元素，而最终的交集和并集中应该不存在。 输入格式 第一行输入两个整数 n,m 表示两个集合中元素的个数。 第二行输入 n 个整数，表示第一个集合中的元素。 第三行输入 m 个整

文章目录 1. 题目描述2. 我的尝试 1. 题目描述 给定一个数字序列A1,A2…An，求i,j(1<=i<=j<=n)，使得Ai+…+Aj最大，输出这个最大和。 第一行输入一个整数n，表示数列大小 第二行输入n个整数 输入样例 6-2 11 -4 13 -5 -2 输出样例 20 2. 我的尝试 经典动态规划问题 #include <bits/stdc++.

文章目录 1. 题目描述2. 我的尝试 1. 题目描述 给定 n 个整数 a 1 , a 2 , . . . , a n a_1, a_2, ..., a_n a1​,a2​,...,an​ 和一个 d d d，你需要选出若干整数，使得这些整数从小到大排序后，任意两个相邻的数之差都不小于给定的 d d d ，问最多可选出多少个数。 输入格式 第一行输入两个整数 n

文章目录 1. 题目描述2. 我的尝试 1. 题目描述 给定五个 0 ~ 9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满⾜和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三

文章目录 1. 题目描述2. 我的尝试 1. 题目描述 给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点 N 的路径上不存在比节点 N 的值大的节点，那么节点 N 被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。 输入：3, 1, 4, 3, null, 1, 5 输出：4（图中蓝色节点是关键节点） 2. 我的尝试 这