HDU 1031 Design T-Shirt

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

题意 先按满意度排序，再按序号输出。

思路 数据量并不大 用个结构体，用一般的排序就可以。

#include<stdio.h>
#include<string.h>
struct s
{
    int num;
    double mark;
}a[1000],t;
int main()
{
    int n,m,k,i,j,o,s;
    double d;
    while(~scanf("%d %d %d",&n,&m,&k))
    {
        for(i=0;i<m;i++)
        {
            a[i].mark=0;
        }
        while(n--)
        {
            for(i=0;i<m;i++)
            {
                scanf("%lf",&d);
                a[i].mark+=d;
                a[i].num=i+1;
            }
        }
        for(i=0;i<m-1;i++)
        for(j=i+1;j<m;j++)
        {
            if(a[i].mark<a[j].mark)
            {
             t=a[i];a[i]=a[j];a[j]=t;
            }
        }
        for(i=0;i<k-1;i++)
        for(j=i+1;j<k;j++)
        {
            if(a[i].num<a[j].num)
            {
                t=a[i];a[i]=a[j];a[j]=t;
            }
        }
        for(i=0;i<k-1;i++)
        {
            printf("%d ",a[i].num);
        }
        printf("%d",a[i].num);
        puts("");
    }
    return 0;

}