PTA L2-1 点赞狂魔

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。

此题为集训一简单签到题，思路很简单，用结构体存名字，点赞数量，和一个set集合，用来计算非重复标签数。问题在于最后排序那里：如果有并列，则输出标签出现次数平均值最小的那个。这句话很恶心人，但最后我试着用点赞数量升序排序过了，应该是他表述的问题吧。AC代码如下：

#include <iostream>
#include <string>
#include <algorithm>
#include <set>
using namespace std;
struct A{int num;string name;set<int> s;
};
bool cmp(A x,A y){if(x.s.size()==y.s.size()) return x.num<y.num;//这就是那句话，相等时按照num升序；else return x.s.size()>y.s.size();
}
int main(){int N;cin>>N;A *a=new A[N];for(int j=0;j<N;j++){cin>>a[j].name;cin>>a[j].num;for(int i=0;i<a[j].num;i++){int x;cin>>x;a[j].s.insert(x);//这个应该不用多介绍了} }sort(a,a+N,cmp);int k=0;for(int i=0;i<3;i++) {//主要是输出格式的控制，N小于3，还有行末不能有多余空格；if(N<3){          //这里可能写的复杂了点，但懒得改了，不太影响运行效率；if(k!=N){if(i==0) {cout<<a[i].name;k++;}else{cout<<' '<<a[i].name;k++;}}else cout<<' '<<'-';}else{if(i==0){cout<<a[i].name;}else cout<<' '<<a[i].name;} }delete [] a;//养成delete的好习惯return 0;
}

PTA L2-1 点赞狂魔相关推荐

2022 PTA 模拟赛点赞狂魔 (25 分) python
微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...
【L2-021 点赞狂魔】天梯赛L2系列详细解析
天梯赛L2-021 点赞狂魔题目详情: 思路: 本题的思路比较简单:就是统计点赞不同标签的个数,然后输出个数最多的三个人. 1.去除重复的标签,可以用set容器存储,因为不需要打印标签,所以我们可以 ...
点赞狂魔（天梯赛L2）
微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...
L2-021 点赞狂魔（set）
PTA | 程序设计类实验辅助教学平台微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然 ...
PTA L2 题目合集
L2-001 紧急救援 (25 分) 题解链接 L2-002 链表去重 (25 分) #include<bits/stdc++.h> #define PIS pair <int, s ...
7-84 点赞狂魔 (25 分)
7-84 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这 ...
L2-021 点赞狂魔-PAT团体程序设计天梯赛GPLT
微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...
【CCCC】L2-021 点赞狂魔 (25分)，，模拟水题，map数组，间接排序
problem L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了 ...
数据结构排序-7-3 点赞狂魔 (25 分)
7-3 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么 ...

PTA L2-1 点赞狂魔

PTA L2-1 点赞狂魔相关推荐

最新文章

热门文章