微博上有个点赞功能你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签而你点赞的博文的类型也间接刻画了你的特性。然而有这么一种人他们会通过给自己看到的一切内容点赞来狂刷存在感这种人就被称为点赞狂魔。他们点赞的标签非常分散无法体现出明显的特性。本题就要求你写个程序通过统计每个人点赞的不同标签的数量找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N≤100是待统计的用户数。随后
程序的设计思路:
- 首先,读取输入的用户数量N。
- 然后,使用一个循环,依次读取每个用户的点赞标签。
- 对于每个用户,创建一个set来存储他们点赞的不同标签。
- 将每个用户的点赞标签数量和用户名存储在一个pair中,并将这些pair存储在一个vector中。
- 对于vector进行排序,按照点赞标签数量从大到小排序。为了满足题目要求,需要计算点赞标签数量的平均值,因此可以使用差值来进行排序。
- 输出前3名点赞狂魔的用户名,如果不足3人,则用-补齐缺失。
程序中的类和结构体类型:
- vector<pair<int, string>>j:用于存储每个用户的点赞标签数量和用户名。
- set
v:用于存储每个用户点赞的不同标签。
程序中没有涉及文件操作或数据库操作,因此没有文件和数据库表的用途和结构。
原文地址: http://www.cveoy.top/t/topic/iRVr 著作权归作者所有。请勿转载和采集!