L2-021 点赞狂魔 (25 分) （排序）

题目链接

输入样例：

5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

输出样例：

jack chris john

答案

#include <iostream>
#include<bits/stdc++.h>
#define PII pair<int,int>
#define mem(a,b) memset(a,b,sizeof(a))
#define pb push_back
const int N = 1e5 + 10;
using namespace std;struct node{string s;int num;set<int>st;int len;double ave;
}dp[N];bool cmp(node x,node y){if(x.len>y.len) return 1;else if(x.len==y.len&&x.ave>y.ave) return 1;return 0;
}int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>dp[i].s>>dp[i].num;for(int j=1;j<=dp[i].num;j++){int x;cin>>x;dp[i].st.insert(x);}}for(int i=1;i<=n;i++){dp[i].len=dp[i].st.size();dp[i].ave=dp[i].len*1.0/dp[i].num;
//        cout<<dp[i].ave<<endl;}sort(dp+1,dp+1+n,cmp);
//    for(int i=1;i<=n;i++){//        cout<<dp[i].ave<<endl;
//    }if(!n) puts("- - -");else if(n==1) cout<<dp[1].s<<" - -"<<endl;else if(n==2) cout<<dp[1].s<<" "<<dp[2].s<<" -"<<endl;else if(n>=3) cout<<dp[1].s<<" "<<dp[2].s<<" "<<dp[3].s<<endl;return 0;
}

L2-021 点赞狂魔 (25 分) （排序）相关推荐

【CCCC】L2-021 点赞狂魔 (25分)，，模拟水题，map数组，间接排序
problem L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了 ...
数据结构排序-7-3 点赞狂魔 (25 分)
7-3 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么 ...
点赞狂魔 (25 分) C语言
点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人, ...
L2-2 点赞狂魔 (25 分)（C/C++）
输入样例: 5 bob 11 101 102 103 104 105 106 107 108 108 107 107 peter 8 1 2 3 4 3 2 5 1 chris 12 1 2 3 4 ...
7-84 点赞狂魔 (25 分)
7-84 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这 ...
7-9 点赞狂魔 (25分)
7-9 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一 ...
L2-021 点赞狂魔 (25 分)
L2-021 点赞狂魔 (25 分) 题目微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性 ...
L2-021 点赞狂魔 (25分) | set sort
L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有 ...
2022 PTA 模拟赛点赞狂魔 (25 分) python
微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...
PTA-7-3 点赞狂魔 (25分)
问题描述: 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给 ...

L2-021 点赞狂魔 (25 分) （排序）

L2-021 点赞狂魔 (25 分) （排序）相关推荐

最新文章

热门文章