hdu 1031

/*************************************************************************
     File Name: 1031.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月10日 星期四 02时22分09秒
     学习重点:其实很简单的题目，自己写的很懒散。大意：给m个东西评分，选出最高的前k个东西，如果评分相同，则输出序号较小的。
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct node1{
	double a[1010];
}T[1010];
struct node2{
	double b;
	int id;
}Q[1010];
int cmp(const void *a,const void *c)//从大到小
{
	return (*(node2 *)a).b<(*(node2 *)c).b ? 1 : -1;
}
int cmp2(const void *a,const void *c)//从大到小
{
	return (*(node2 *)a).id<(*(node2 *)c).id ? 1 : -1;
}
int main()
{
	//freopen("in.txt","r",stdin);
	int i,j,N,M,K;
	while(scanf("%d",&N)!=EOF){
		double t;
		scanf("%d",&M);
		scanf("%d",&K);
		for(j=0;j<N;j++)//读取数据
		{
			for(i=0;i<M;i++)
			{
				scanf("%lf",&T[j].a[i]);
			}
		}
		for(i=0;i<M;i++)
		{
			t=0;
			for(j=0;j<N;j++)//按次序计算分值，然后写入一个结构体数组中
			{
				t=t+T[j].a[i];
			}
			Q[i].b=t;
			Q[i].id=i;
//			printf("%lf %d\t",Q[i].b,Q[i].id);
		}
		qsort(Q,M,sizeof(Q[0]),cmp);//按分值排序
		qsort(Q,K,sizeof(Q[0]),cmp2);//前K个数据依次排序
		for(i=0;i<K-1;i++)//注意格式
			printf("%d ",Q[i].id+1);
		printf("%d\n",Q[K-1].id+1);


	}
}

下面贴一下大神的代码，真厉害！

/*************************************************************************
     File Name: 10312.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月10日 星期四 06时12分01秒
     学习重点:
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct vote{
	int pos;
	double sum;

}v[100010];
bool cmp(const vote& a,const vote& b)
{
	if(a.sum!=b.sum)
		return a.sum>b.sum;
	return a.pos<b.pos;
}
int main()
{
	//freopen("in.txt","r",stdin);
	int N,M,K;
	int i,j;
	double val;
	while(scanf("%d%d%d",&N,&M,&K)==3){
		memset(v,0,sizeof(v));
		for(i=0;i<M;i++)
			v[i].pos=i+1;
		for(i=0;i<N;i++)
		{
			for(j=0;j<M;j++)
			{
				scanf("%lf",&val);
				v[j].sum+=val;
			}
		}	
		sort(v,v+M,cmp);
		int res[K];
		for(i=0;i<K;i++)
		{
			res[i]=v[i].pos;
		}
		sort(res,res+K);
		for(i=K-1;i>=0;i--){
			printf(i==K-1 ? "%d": " %d",res[i]);
		}
		printf("\n");



	}
}