关闭

贪心算法求解存放磁带问题(vector数组键盘输入,C++sort函数)

标签: c++c语言算法
115人阅读 评论(0) 收藏 举报
分类:

问题描述:设有n个程序{1,2...n}要存放在长度为L的磁带上。每个程序都有自己存放的所需要的长度,问怎么能存放更多的程序?

vector和sort真是好用啊~。

输入实例:

6 50 //6代表多少个程序,50代表磁带的长度。

2 3 13 8 80 20

输出实例:5

代码如下:

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
//using std::vector;
int greedy(vector<int>F,int m){
      int i=0;
      int sum=0;
      int n=F.size();
      sort(F.begin(),F.end());
      while(i<n){
            sum+=F[i];
            if(sum<=m)i++;
            else return i;
      }
      return n;
}
int main()
{
      int n,L,i,num;
      cin>>n>>L;
      vector<int>F;
      for(i=0;i<n;i++){
            cin>>num;
            F.push_back(num);
      }
      cout<<greedy(F,L)<<endl;
    cout << "Hello world!" << endl;
    return 0;
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:455次
    • 积分:48
    • 等级:
    • 排名:千里之外
    • 原创:4篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档