您的位置:首页 > 其它

HDU 1031 - Design T-Shirt

2016-04-29 15:11 369 查看
两遍排序

叫我水题小王子

#include <iostream>
#include <algorithm>
using namespace std;
int n,m,k;
int ans[10000];
struct P{
double v;
int pos;
}s[10000];
double tmp;
bool cmp1(P a,P b){
return a.v>b.v;
}
bool cmp2(P a,P b){
return a.pos>b.pos;
}
int main()
{
while(~scanf("%d%d%d",&n,&m,&k))
{
for(int i=1;i<=m;i++) s[i].pos=i,s[i].v=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%lf",&tmp);
s[j].v+=tmp;
}
}
sort(s+1,s+m+1,cmp1);
sort(s+1,s+k+1,cmp2);
for(int i=1;i<k;i++) printf("%d ",s[i].pos);
printf("%d\n",s[k].pos);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: