hdu1031

来源：互联网发布：数据字典 javaweb 编辑：程序博客网时间：2024/06/10 20:45
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;const int N=100010;struct Node{       int index;       double value;}node[N];bool cmp(Node a,Node b){       return a.value>b.value;}bool cmp2(int a,int b){       return a>b;}int main(){       int n,m,k,a[N];       double v;       while(scanf("%d%d%d",&n,&m,&k)!=EOF)       {              for(int i=0;i<n;i++)                    for(int j=0;j<m;j++)                    {                            scanf("%lf",&v);                            if(i==0)node[j].value=v;                             else node[j].value+=v;                                                       node[j].index=j+1;                    }              sort(node,node+m,cmp);              for(int i=0;i<k;i++)              a[i]=node[i].index;            /*  for(int i=0;i<m;i++)              printf("%lf ",node[i].value);*/              sort(a,a+k,cmp2);              for(int i=0;i<k-1;i++)              {                      printf("%d ",a[i]);              }              printf("%d\n",a[k-1]);       }       system("pause");       return 0;}