HDU 1031 Design T-Shirt

最新推荐文章于 2019-09-15 20:08:46 发布

slege

最新推荐文章于 2019-09-15 20:08:46 发布

阅读量466

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/7789660

ACM 专栏收录该内容

114 篇文章

订阅专栏

本文深入探讨了排序算法与数据结构优化在提高数据处理效率方面的重要作用，通过实例展示了如何利用这些技术解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct node
{
	double sum;
	int num;
}aa[1000];
int c(const void*a,const void*b)
{
	return *(int*)b-*(int*)a;
}
int cmp(const void*a,const void*b)
{
	struct node *c,*d;
	c=(struct node*)a;
	d=(struct node*)b;
	if(c->sum!=d->sum)
		return d->sum-c->sum;
	else
		return c->num-d->num;
}
double a[1000][1000];
int main()
{
	int n,m,k;
	int i,j;
	int b[1000];
	while(scanf("%d%d%d",&n,&m,&k)!=EOF)
	{
		memset(aa,0,sizeof(aa));
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				scanf("%lf",&a[i][j]);
				aa[j].sum+=a[i][j];
				aa[j].num=j;
			}
			
		}
		qsort(aa,m+1,sizeof(aa[0]),cmp);
		for(i=0;i<k;i++)
			b[i]=aa[i].num;
		qsort(b,k,sizeof(b[0]),c);
		for(i=0;i<k-1;i++)
			printf("%d ",b[i]);
		printf("%d\n",b[i]);
	}
	return 0;
}