国际空间研究组织 | ISRO CS 2018 |问题 1

简介

国际空间研究组织（ISRO）是印度政府负责开发和管理印度空间计划的机构。

ISRO CS 2018是由ISRO组织的计算机科学考试，考试包括多个问题，本文介绍问题1。

问题描述

给定一个整数数组arr，找出数组中出现次数最多的元素，并打印出该元素的出现次数。

输入格式

• 第一行包含一个整数T，表示测试用例的数量。
• 每个测试用例包含两行。
• 第一行包含一个整数N，表示数组中的元素数量。
• 第二行包含N个用空格分隔的整数，表示数组的元素。

输出格式

• 对于每个测试用例，输出一行。
• 输出一个整数，表示数组中出现次数最多的元素的出现次数。

示例

输入：

2
5
1 2 3 2 2
6
3 2 3 4 5 5

输出：

3
2

解题思路

本题需要统计每个元素出现的次数，并找出出现次数最多的元素。

遍历数组，以每个元素为key，统计其出现的次数，可以采用字典（map）实现。

最后，选出出现次数最多的元素，并输出其出现次数即可。

代码实现

def most_frequent(arr):
    freq = {}
    for i in arr:
        if i not in freq:
            freq[i] = 1
        else:
            freq[i] += 1
    return max(freq.values())

t = int(input())
for i in range(t):
    n = int(input())
    arr = list(map(int, input().split()))
    print(most_frequent(arr))