hoj1031

1031

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int N=10000;

double design[N][N];

double sort[N];

int value[N];

int main(){

int n,m,k;

while(scanf("%d%d%d",&n,&m,&k)!=EOF){

double temp=0,vtemp=0;;

for(int i=0;i<n;i++)

for(int j=0;j<m;j++)

cin>>design[i][j];

for(int i=0;i<m;i++){

sort[i]=0;

for(int j=0;j<n;j++){

sort[i]+=design[j][i];

}

}

for(int i=0;i<m;i++){

value[i]=i;

}

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

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

if(sort[j]<sort[j+1]){

temp=sort[j];

sort[j]=sort[j+1];

sort[j+1]=temp;

vtemp=value[j];

value[j]=value[j+1];

value[j+1]=vtemp;

}

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

for(int j=0;j<k-1-i;j++){

if(value[j]<value[j+1]){

int temp=value[j];

value[j]=value[j+1];

value[j+1]=temp;

}

}

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

cout<<value[i]+1<<" ";

}

cout<<value[k-1]+1<<endl;

}

return 0;

}

做这道题时，想法很暴力，敲起来也很暴力，但是能通过。这道题应该看看别人的。