admin管理员组文章数量:1630193
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - L
Doki Doki Literature Club
思路:注意字典顺序还有值的大小。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
//1-boy,0-gril
struct node{
string s;
long long happy;//数值大小
bool operator <(const node &u)const{
if(happy!=u.happy) return happy>u.happy;
else return s<u.s;
}
}words[100+10];
int main()
{
int T;
int n,m;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
cin>>words[i].s>>words[i].happy;
sort(words,words+n);
long long ans=0;
for(int i=0;i<m;i++)
ans+=words[i].happy*(m-i);
printf("%lld",ans);
for(int i=0;i<m;i++)
cout<<" "<<words[i].s;
cout<<endl;
}
return 0;
}
本文标签: DokiZOJClubLiterature
版权声明:本文标题:zoj Doki Doki Literature Club 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://m.elefans.com/dianzi/1729056515a1184030.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论