admin管理员组

文章数量:1630195

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://www.elefans.com/dianzi/1729056515a1184030.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。