HDU 1031 Design T-Shirt

原创于 2017-04-26 15:00:59 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

go to water 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法通过输入n个人对m样物品的评分，找出得分最高的k样物品，并按物品编号降序输出。采用结构体存储物品ID及其总分，并利用自定义比较函数进行排序。

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

查看原题

题意

输入nmk，n个人分别对m样东西进行打分，从中选出k样得分最高的，再对这k样东西的序号从大到小输出

思路

代码

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
struct n{
    int id;float score=0;
}num[300];
bool cmp(struct n a, struct n b){
    return a.score>b.score;
}
bool cmpid(struct n a, struct n b){
    return a.id>b.id;
}
int main(int argc, char *argv[])
{
    int n,m,k;
    while(cin>>n>>m>>k){
        memset(num,0, sizeof(num));
        float temp;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin>>temp;
                num[j].score+=temp;
                num[j].id=j;
            }
        }
        sort(num+1,num+m+1,cmp);
        sort(num+1,num+k+1,cmpid);
        for(int i=1;i<k;i++){
            cout<<num[i].id<<" ";
        }
        cout<<num[k].id<<endl;
    }
    return 0;
}