您的位置:首页 > 其它

HDU 1031 Design T-Shirt

2012-08-03 18:32 309 查看
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1031

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

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

View Code

#include<stdio.h>
#include<string.h>
struct s
{
int num;
double mark;
}a[1000],t;
int main()
{
int n,m,k,i,j,o,s;
double d;
while(~scanf("%d %d %d",&n,&m,&k))
{
for(i=0;i<m;i++)
{
a[i].mark=0;
}
while(n--)
{
for(i=0;i<m;i++)
{
scanf("%lf",&d);
a[i].mark+=d;
a[i].num=i+1;
}
}
for(i=0;i<m-1;i++)
for(j=i+1;j<m;j++)
{
if(a[i].mark<a[j].mark)
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
for(i=0;i<k-1;i++)
for(j=i+1;j<k;j++)
{
if(a[i].num<a[j].num)
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
for(i=0;i<k-1;i++)
{
printf("%d ",a[i].num);
}
printf("%d",a[i].num);
puts("");
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: