hdu1031Design T-Shirt

最新推荐文章于 2019-09-15 20:08:46 发布

原创最新推荐文章于 2019-09-15 20:08:46 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm

ACM题解专栏收录该内容

11 篇文章

订阅专栏

本文提供了一道HDU ACM竞赛题目1031的解答思路及完整代码实现。该题需要处理矩阵数据并实现自定义排序算法以找出前k个最优解。文章中的代码使用C++编写，涵盖了矩阵输入、处理和排序输出等功能。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031

这道题的坑就在于序号从1开始但是不一定要有1号。。。

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;
#define maxn 1000

double a[maxn + 3][maxn + 3];
int c[maxn + 3];
struct total
{
    double score;
    int cur;
}b[maxn];


bool cmp(struct total x,struct total y)

{
    if(x.score != y.score)
        return x.score > y.score;
    else
        return x.cur < y.cur;
}

int main()

{
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        memset(b,0,sizeof b);
        memset(c,0,sizeof c);
        for(int i = 0;i < n;++i)
            for(int j = 0;j < m;++j)
                scanf("%lf",&a[i][j]);
        for(int i = 0;i < m;++i){
            b[i].cur = i;
            for(int j = 0;j < n;++j)
                b[i].score += a[j][i];
        }
        sort(b,b + m,cmp);
        //for(int i = 0;i < m;++i)
          //  printf("%lf %d\n",b[i].score,b[i].cur);
        for(int i = 0;i < k;++i)
            c[i] = b[i].cur;
        sort(c,c + k);
        for(int i = k - 1;i >= 0;--i)
            if(i == k - 1)
               printf("%d",c[i]+1);
            else
                printf(" %d",c[i]+1);
        printf("\n");
    }
    return 0;
}