hau 1031 Design T-Shirt

http://acm.hdu.edu.cn/showproblem.php?pid=1031

2012 新年A的第一道题目。纪念一下。

水题：有m个东西要n个人评价给分，求出k个人的评价给分最高

View Code

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAXN 1000struct node{double val;int num;}tagp[MAXN];

bool cmp1(node a,node b){return a.val>b.val;}bool cmp2(int a,int b){return a>b;}int arry[MAXN];int main(){int n,m,k,i,j;double val;while (~scanf("%d %d %d",&n,&m,&k))   {       memset(tagp,0,sizeof(tagp));for (i = 0; i < m; ++i)       tagp[i].num = i;for (i = 0; i < n; ++i)       {for (j = 0; j < m; ++j)           {                scanf("%lf",&val);                tagp[j].val += val;           }       }

       sort(tagp,tagp + m,cmp1);for (i = 0; i < k; i++)       {         arry[i] = tagp[i].num+1;       }       sort(arry,arry + k,cmp2);for (i = 0; i < k-1; ++i)        printf("%d ",arry[i]);        printf("%d\n",arry[i]);   }return 0;}

转载于:https://www.cnblogs.com/E-star/archive/2012/02/07/2341678.html

hau 1031 Design T-Shirt相关推荐

杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
【HDU - 1031 】Design T-Shirt（水题排序）
题干: Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found th ...
激光雷达Lidar Architecture and Lidar Design（下）
激光雷达Lidar Architecture and Lidar Design(下) Considerations on Lidar Design 双基地还是单基地? 双轴还是同轴? 几何重叠向上还 ...
激光雷达Lidar Architecture and Lidar Design（上）
激光雷达Lidar Architecture and Lidar Design(上) 介绍激光雷达结构: 基本条件构型和基本布置激光雷达设计: 基本思想和基本原则总结介绍激光雷达结构是激光 ...
安卓Design包之AppBar和Toolbar的联用
前面讲了Design包的的CoordinatorLayout和SnackBar的混用,现在继续理解Design包的AppBar; AppBarLayout跟它的名字一样,把容器类的组件全部作为AppB ...
面向Mobile device的CNN模型手工设计与NAS分析总结，MobileNet V1,V2,V3，Efficient，MNasNet以及Efficient network design
手工方法和NAS的高效网络模型设计总结与分析这篇文章主要关注对于移动端,资源受限平台的高效神经网络设计(Manually)和搜索(NAS). 高效的CNN设计不只是用在服务器,云端,资源 ...
输入引脚时钟约束_Happy Design in Vivado 系列：时序分析入门三板斧（一）：创建时钟...
本系列中我们将一起探寻 Xilinx FPGA 的硬件开发环境 Vivado,发现 Vivado 的 Design Flow,使用 Tips...或许再来一些 BUG?Happy Design in ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
3D游戏设计和创作工具学习教程 3D Game Design Creation Tools
语言:英语+中英文字幕(根据原英文字幕机译更准确) 大小解压后:1.94G 1280X720 mp4 三维游戏设计和创作工具用扎实的工作流程开始开发游戏课程获取:3D游戏设计和创作工具学习教程 3 ...
室内设计木地板材质合集包 Arroway – Design Craft Vol.4
室内设计木地板材质合集包 Arroway – Design Craft Vol.4 室内设计木地板材质合集包 Arroway – Design Craft Vol.4 阿洛维--设计工艺第四卷大小: ...

hau 1031 Design T-Shirt

hau 1031 Design T-Shirt相关推荐

最新文章

热门文章