min_element/max_element的应用(贪心)
来源:互联网 发布:公司域名申请 编辑:程序博客网 时间:2024/05/21 10:25
某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的最短时间。
输入
第一行T(1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n,m(1<=n<=10000,1<=m<=100),接下来的一行是n个整数ti(1<=t<=100)。
输出
所需的最短时间
样例输入
2
2 2
1 5
6 3
2 5 13 15 16 20
样例输出
5
28
#include<iostream>#include<algorithm>#include<string.h>using namespace std;int speed[10010];int mintime[101];bool cmp( const int &x, const int &y ){return x > y;}int main(){int t;cin>>t;while(t--){int m, n;memset(speed, 0, sizeof(speed));memset(mintime, 0, sizeof(mintime));cin>>n>>m;for(int i = 0; i < n; ++i){cin>>speed[i];}sort(speed, speed + n, cmp);for(int i = 0; i < n; ++i){*min_element(mintime, mintime + m) += speed[i];} for(int i=0;i<n;i++)cout<<mintime[i]<<' ';cout<<*max_element(mintime, mintime + m)<<endl;}return 0;}
mintime为22,21,28;
- min_element/max_element的应用(贪心)
- max_element和min_element的用法
- max_element和min_element的用法
- max_element、min_element、accumulate
- min_element和max_element
- max_element/min_element详解
- max_element和min_element
- min_element()与max_element()
- stl min_element和max_element
- min_element 和max_element
- c++ min_element max_element
- STL max_element,min_element
- 取容器中的最大最小值min_element(),max_element()
- STL_算法_最小值和最大值(min_element、max_element)
- *max_element函数和*min_element函数
- C++中max_element和min_element
- C++中的max_element()与min_element()
- C++ STL之max_element()/min_element()
- Java代理模式——张孝祥老师高新技术
- 线程池——张孝祥老师高新技术
- JVM监控工具介绍
- 背包九讲 -- 动态规划 与 回溯法
- Android eclipse中程序调试
- min_element/max_element的应用(贪心)
- openldap安装
- poj1828 Monkeys' Pride
- 黑马程序员-java学习之线程
- 更新多表
- mdk开源服务器引擎
- mozilla原代码编译
- C/C++中堆和栈的区别
- 【Introduction】什么是神经网络?