电话聊天狂人数据结构算法
时间: 2024-06-14 11:03:21 浏览: 164
电话聊天狂人数据结构算法:
1.使用字典来存储每个手机号码的通话次数,字典的键为手机号码,值为通话次数。
2.遍历输入的所有手机号码,如果该手机号码已经在字典中,则将该手机号码对应的通话次数加1,否则将该手机号码添加到字典中,并将通话次数初始化为1。
3.遍历字典,找到通话次数多的手机号码,并记录通话次数最多的手机号码的通话次数max_count。
4.再次遍历字典,找到通话次数等于max_count的所有手机号码,并记录这些手机号码的个数count。
5.如果count等于1,则输出通话次数最多的手机号码和其通话次数max_count;否则输出通话次数最多的手机号码中最小的号码和其通话次数max_count,以及并列狂人的人数count。
代码如下所示:
```python
phone_dict = {}
max_count = 0
count = 0
min_phone = ''
phones = input().split()[1:]
for phone in phones:
if phone in phone_dict:
phone_dict[phone] += 1
else:
phone_dict[phone] = 1
for phone, count in phone_dict.items():
if count > max_count:
max_count = count
count = 0
for phone, count in phone_dict.items():
if count == max_count:
count += 1
if min_phone == '' or phone < min_phone:
min_phone = phone
if count == 1:
print(min_phone, max_count)
else:
print(min_phone, max_count, count)
```
阅读全文