电子商务与网站建设结业论文,wordpress搜索过滤,商丘网站建设费用,wordpress安装网站无法问题描述 有 50 个数#xff08; 0∼19#xff09;#xff0c;求这 50个数中相同数字出现的最多次数为几次#xff1f;
输入 50 个数字。
输出 1 个数字#xff08;即相同数字出现的最多次数#xff09;。
样例 输入 1 10 2 0 15 8 12 7 0 3 15 0 15 18 16 7 17 16 9 …问题描述 有 50 个数 0∼19求这 50个数中相同数字出现的最多次数为几次
输入 50 个数字。
输出 1 个数字即相同数字出现的最多次数。
样例 输入 1 10 2 0 15 8 12 7 0 3 15 0 15 18 16 7 17 16 9 1 19 16 12 17 12 4 3 11 1 14 2 11 14 6 11 4 6 4 11 13 18 7 0 3 2 3 18 19 2 16 输出 4
C
#include iostream
#include vector
#include unordered_map
using namespace std;int getMaxOccurrences(vectorint nums) {unordered_mapint, int countMap;for (int num : nums) {countMap[num];}int maxOccurrences 0;for (auto it countMap.begin(); it ! countMap.end(); it) {if (it-second maxOccurrences) {maxOccurrences it-second;}}return maxOccurrences;
}int main() {vectorint nums(50);for (int i 0; i 50; i) {cin nums[i];}int maxOccurrences getMaxOccurrences(nums);cout maxOccurrences endl;return 0;
}当我们需要求解一个数组中相同数字出现的最多次数时我们可以按照以下步骤进行计算
首先我们读取输入的 50 个数字并将它们存储在一个整数向量 nums 中。我们使用一个函数 getMaxOccurrences 来计算相同数字出现的最多次数。函数接受一个整数向量 nums 作为参数并返回一个整数表示相同数字出现的最多次数。在 getMaxOccurrences 函数中我们使用一个无序映射 countMap 来存储每个数字出现的次数。使用一个循环遍历数组 nums 中的每个数字。对于每个数字我们在 countMap 中查找对应的键值对如果找到则将其值加一否则将其插入到 countMap 中并将值初始化为 1。创建一个变量 maxOccurrences用于存储相同数字出现的最多次数的初始值为 0。使用另一个循环遍历 countMap 中的每个键值对。对于每个键值对我们将其值与 maxOccurrences 进行比较如果大于 maxOccurrences则将其更新为新的最大值。循环结束后maxOccurrences 中存储的就是相同数字出现的最多次数。在 main 函数中我们调用 getMaxOccurrences 函数并将计算得到的相同数字出现的最多次数存储在 maxOccurrences 变量中。最后将 maxOccurrences 输出。
通过以上的步骤我们可以计算出数组中相同数字出现的最多次数并将结果输出。
希望以上解释对您有帮助。如果您还有其他问题请随时提问。
