hdu Design T-Shirt(用sort+模拟)

最新推荐文章于 2019-01-14 19:05:03 发布

u014068781

最新推荐文章于 2019-01-14 19:05:03 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法与数据结构

本文链接：https://blog.youkuaiyun.com/u014068781/article/details/39528453

ACM算法与数据结构专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种用于解决T-Shirt设计竞赛问题的算法实现，采用sort加模拟的方法。通过输入参赛者对不同设计的评分，算法能找出总评分最高的前k个设计方案，并按设计方案编号降序排列输出。

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

//hdu Design T-Shirt(用sort+模拟)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=10010;
int n,m,k;
struct node
{
    double sum;
    int i;
}v[N];
void init()
{
    for(int i=0;i<=m;i++)
    {
        v[i].i=i;
        v[i].sum=0;
    }
}
bool cmp(node a1,node a2)
{
    return (a1.sum>a2.sum)||((a1.sum==a2.sum)&&(a1.i<a2.i));
}
bool cmp1(int a,int b)
{
    return a>b;
}
int ans[N];
int main()
{
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        init();
        double d;
        for(int i=0;i<n;i++)
        {
           for(int j=1;j<=m;j++)
           {
               scanf("%lf",&d);
               v[j].sum+=d;
           }
        }
        sort(v+1,v+m+1,cmp);
        for(int i=1;i<=k;i++)
        {
            ans[i]=v[i].i;
        }
        sort(ans+1,ans+k+1,cmp1);
        for(int i=1;i<k;i++)
        {
            printf("%d ",ans[i]);
        }
        printf("%d\n",ans[k]);
    }
    return 0;
}