hdoj-1031-Design T-Shirt
/*
两次排序,搞定
*/
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
struct node {
int key;
double sum;
bool operator <(const node& para) const {
if (sum > para.sum )return true;
else if (sum == para.sum) {
if (key > para.key) return true;
else return false;
}else return false;
}
}arr[];
bool cmp(node a, node b) {
return a.key > b.key;
}
int main() {
int n,m ,k;
while (cin>>n>>m>>k) {
memset(arr, , sizeof(arr));
for (int i=; i<n; i++) {
for (int j=; j<m; j++) {
double tmp;
scanf("%lf", &tmp);
arr[j].sum += tmp;
arr[j].key = j;
}
}
sort(arr, arr+m);
sort(arr, arr+k, cmp);
printf("%d", arr[].key + );
for (int i=; i<k; i++) {
printf(" %d",arr[i].key + );
}
printf("\n");
}
return ;
}
hdoj-1031-Design T-Shirt的更多相关文章
- 【HDOJ】1031 Design T-Shirt
		
qsort直接排序. #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXN ...
 - HDU 1031 Design T-Shirt
		
http://acm.hdu.edu.cn/showproblem.php?pid=1031 题意 :n个人,每个人对m件衣服打分,每个人对第 i 件衣服的打分要加起来,选取和前 k 高的输出他们的编 ...
 - 杭电 HDU 1031 Design T-Shirt
		
Design T-Shirt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
 - HDU  1031.Design T-Shirt【结构体二次排序】【8月21】
		
Design T-Shirt Problem Description Soon after he decided to design a T-shirt for our Algorithm Board ...
 - 【English】七、常见动词
		
一.动词: touch.hear.say.listen touch [tʌtʃ] 触摸 I touch the cat. They touch the elephant. hear [hɪr] 听到 ...
 - 最近点对问题 POJ 3714 Raid && HDOJ 1007 Quoit Design
		
题意:有n个点,问其中某一对点的距离最小是多少 分析:分治法解决问题:先按照x坐标排序,求解(left, mid)和(mid+1, right)范围的最小值,然后类似区间合并,分离mid左右的点也求最 ...
 - hdu 1031 (partial sort problem, nth_element, stable_partition, lambda expression)                                                       分类:            hdoj             2015-06-15 17:47    26人阅读    评论(0)    收藏
		
partial sort. first use std::nth_element to find pivot, then use std::stable_partition with the pivo ...
 - quoit design(hdoj p1007)
		
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings ...
 - Hdoj 1007 Quoit Design 题解
		
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings ...
 - 【HDOJ】P1007 Quoit Design (最近点对)
		
题目意思很简单,意思就是求一个图上最近点对. 具体思想就是二分法,这里就不做介绍,相信大家都会明白的,在这里我说明一下如何进行拼合. 具体证明一下为什么只需要检查6个点 首先,假设当前左侧和右侧的最小 ...
 
随机推荐
- Python爬虫:获取新浪网新闻
			
代码 #coding:utf-8 import requests from bs4 import BeautifulSoup res = requests.get("http://news. ...
 - iOS视图生命周期
			
视图是应用的一个重要组成部分,功能的实现与其息息相关,而视图控制器控制着视图,其重要性在整个应用中不言而喻. 1.视图生命周期与视图控制器关系 以视图的4 种状态为基础,我们来系统了解一下视图控制器的 ...
 - linux中获取系统时间的几种方法
			
asctime(将时间和日期以字符串格式表示) 相关函数 time,ctime,gmtime,localtime 表头文件 #include<time.h> 定义函数 char * asc ...
 - iOS  统计项目代码行数
			
最近去面试 对面的"他" 问我其中一个问题 是 "你的项目代码量是多少?" 当时的确有点蒙圈, 我可以从整个项目打包的角度考虑项目大小,我还真没想过到底我的项目 ...
 - iOS  学习如何声明私有变量和私有方法
			
私有变量 首先来说 OC 中没有绝对的私有变量,这么说基于两点原因: 1可修改: 通过KVC 键值编码 来修改私有成员变量的值 2可读取 : 通过底层runtime 获取实例变量Ivar 对应 ...
 - Java智能图表类库JChartLib使用介绍
			
http://www.codeceo.com/article/java-jchartlib.html JChartLib是一款基于Java的智能图表类库,JChartLib不仅有着漂亮的外观,而且支持 ...
 - 5.4WEB服务器、应用程序服务器、HTTP服务器区别
			
WEB服务器.应用程序服务器.HTTP服务器有何区别?IIS.Apache.Tomcat.Weblogic.WebSphere都各属于哪种服务器,这些问题困惑了很久,今天终于梳理清楚了: Web服 ...
 - NSFetchedResultController与UITableView
			
1 #import "AppDelegate.h" #import "Book.h" @interface AppDelegate () @end @imple ...
 - 《Inode与Block重要知识总结核心讲解》【转】
			
本文转载自:https://blog.csdn.net/BlackEnn/article/details/50787092 1.查看/dev/sda1下磁盘分区的block大小: 2.查看单个inod ...
 - iOS如何获取蓝牙Mac地址
			
http://macpu.github.io/2015/11/12/iOS%E5%A6%82%E4%BD%95%E8%8E%B7%E5%8F%96%E8%93%9D%E7%89%99Mac%E5%9C ...