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); } }
相关文章推荐
- ZOJ 3195 LCA
- 边界值分析
- CodeSign error: code signing is required for product type Application in SDK iOS
- PAT-B 1026. 程序运行时间
- AndroidSQlite增删查更新操作,listview展示带长按和代码注释
- Markdown语法大全
- Android中获取location永为null
- RPC
- Instagram的持续部署技术
- 使用socket套接字通过http协议实现文档下载功能
- win10主机如何在校园网的条件下在虚拟机上安装Hadoop并实现远程SSH操控
- Knn-案例
- 什么是物联网?从大数据谈起
- 5分钟弄懂Docker!
- 可任意自定义的UITableViewCell
- 关于进入程序就自动执行Spinner
- 【测试入门系列】Maven是什么
- MySql创建视图
- ssl和https协议详解
- angularjs指令系统系列课程(4):作用域Scope