153 - The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple L题

HUGOkungggg

于 2018-05-02 09:54:35 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/sinat_40948489/article/details/80162489

ACM 专栏收录该内容

68 篇文章

订阅专栏

本文提供了一道来自浙江大学ACM在线评测系统的简单题目（编号5761）的解题思路及代码实现。通过输入一系列带有权重的字符串，排序后选择权重最高的前m项进行累加，并输出总权重与对应的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5761

简单题！！！！！

当时居然想这么复杂的做法！

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <string>

using namespace std;
struct pos
{
    string words;
    int v;
};
pos w[1000];
bool cmp(pos a,pos b)
{
    if(a.v==b.v) return a.words<b.words;
    else return a.v>b.v;
}

int main()
{
    ios::sync_with_stdio(false);
    long long T,n,m,ans;
    cin>>T;
    while(T--){
        cin>>n>>m;
        ans=0;
        for(int i=0;i<n;i++){
            cin>>w[i].words>>w[i].v;
        }
        sort(w,w+n,cmp);
        for(int i=0;i<m;i++){
            ans+=w[i].v*(m-i);
        }
        cout<<ans;
        for(int i=0;i<m;i++){
            cout<<" "<<w[i].words;
        }
        cout<<endl;
    }
    return 0;
}