HDU1031 - Design T-Shirt （水题模拟）

最新推荐文章于 2019-12-03 21:10:56 发布

今天没吃药

最新推荐文章于 2019-12-03 21:10:56 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/dcf_xyz/article/details/48188737

HDU 专栏收录该内容

55 篇文章

订阅专栏

本文详细解读了一道看似复杂的排序与输出问题，通过实例演示了如何快速理解题意并利用C++实现高效的代码解决方案。重点在于通过结构体和比较函数的巧妙设计，简化了分数排序的过程，并特别强调了处理相等分数时的排序规则。代码简洁明了，易于理解和实现。

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

题目链接

思路
代码

思路

水题，不过他的这个题意描述的让人很头疼，像我这种英语差的，半天都没看懂题意。
就是有 $n$ 个人给 $m$ 个东西打分，选出分最高的 $k$ 个，相同分数序号越小，排名越前。然后输出的时候按照序号从大到小输出。

例如：
$3~ 3~ 2 \\ 1~ 2 ~3 \\ 2~ 3~ 1 \\ 3~ 1~ 2$

$3$ 个人给 $3$ 个东西打分，求前两名，三者的分数都一样大，所以排名是 $1$ ， $2$ ， $3$ ，然后前两名是 $1$ ， $2$ ，输出结果是 $2$ , 。

代码

#include <cstdio>
#include <algorithm>

using namespace std;

struct node
{
    int index;
    double sum;
}data[300];

bool cmp(const node & a, const node & b)
{
    if(a.sum==b.sum) return a.index < b.index;
    else return a.sum > b.sum;
}
bool cmp_i(const node & a, const node & b)
{
    return a.index > b.index;
}

int main()
{
    int n, m, k;
    double temp;
    while(scanf("%d%d%d", &n, &m, &k)==3)
    {
        for(int i=1; i<=m; i++)
        {
            scanf("%lf", &data[i].sum);
            data[i].index = i;
        }
        for(int i=2; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                scanf("%lf", &temp);
                data[j].sum += temp;
            }
        }
        sort(data+1, data+m+1, cmp);
        sort(data+1, data+k+1, cmp_i);

        printf("%d", data[1].index);
        for(int i=2; i<=k; i++)
            printf(" %d", data[i].index);
        printf("\n");
    }
    return 0;
}