HDU 1031 Design T-Shirt

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

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

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

View Code

 1 #include<stdio.h>

 2 #include<string.h>

 3 struct s

 4 {

 5     int num;

 6     double mark;

 7 }a[1000],t;

 8 int main()

 9 {

10     int n,m,k,i,j,o,s;

11     double d;

12     while(~scanf("%d %d %d",&n,&m,&k))

13     {

14         for(i=0;i<m;i++)

15         {

16             a[i].mark=0;

17         }

18         while(n--)

19         {

20             for(i=0;i<m;i++)

21             {

22                 scanf("%lf",&d);

23                 a[i].mark+=d;

24                 a[i].num=i+1;

25             }

26         }

27         for(i=0;i<m-1;i++)

28         for(j=i+1;j<m;j++)

29         {

30             if(a[i].mark<a[j].mark)

31             {

32              t=a[i];a[i]=a[j];a[j]=t;

33             }

34         }

35         for(i=0;i<k-1;i++)

36         for(j=i+1;j<k;j++)

37         {

38             if(a[i].num<a[j].num)

39             {

40                 t=a[i];a[i]=a[j];a[j]=t;

41             }

42         }

43         for(i=0;i<k-1;i++)

44         {

45             printf("%d ",a[i].num);

46         }

47         printf("%d",a[i].num);

48         puts("");

49     }

50     return 0;

51 

52 }