4445: 【Python进阶】KNN算法之分类统计

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：14 Solved：9

Description

已知最近的K个样本的分类，输出出现次数最多的分类。 代码提示： 
#字典赋值，相当于count["none"] = 0
count = {"none": 0}
most = _________
K = int(input())
for i in _________:
    a = _________
    if a in count: #字典中已经存在a
        ___________________
    else:
        count[a] = 1
    if count[a] > _________:
        most = a
    if ______________________:
        most = a
print(most)

Input

第一行，一个整数K；接下来K行，每行一个分类名称。

Output

输出出现次数最多的分类；注意，如果有多个分类出现次数相同，输出字典序最小的分类名称。

Sample Input Copy 

6
苹果
橙子
苹果
橙子
苹果
香蕉

Sample Output Copy 

苹果

加入题单

算法标签：