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

题目链接

思路

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

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

$3$ 个人给 $3$ 个东西打分，求前两名，三者的分数都一样大，所以排名是 $1$， $2$， $3$， 然后前两名是 $1$， $2$， 输出结果是 $2$, 1 <script type="math/tex" id="MathJax-Element-52">1</script>。

代码

#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;
}