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

原创 2016年06月01日 22:53:41

问题描述:设有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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

加油问题贪心算法求解

tsp问题贪心算法求解

  • 2011-12-25 23:38
  • 215KB
  • 下载

Java描述贪心算法求解单元点最短路径问题

参考自:http://my.oschina.net/luckid/blog/382615?fromerr=jJ44fzFI 图 如图所示 邻接矩阵如图所示: ...

背包问题的贪心算法求解

背包问题的贪心算法求解 先看代码如下: public static void knapsackProblems() { Scanner in = new Scanner(System.in)...

贪心算法求解硬币问题的递归与非递归实现

package com.wentora.exercise; /** * 贪心算法求解找硬币问题 * 假定:硬币的面值由大到小顺序输入 * 如果不是,则需要排序即可 * 递归求解 ...

JAVA 基于贪心算法求解TSP问题

基于贪心算法求解TSP问题(JAVA) 前段时间在搞贪心算法,为了举例,故拿TSP来开刀,写了段求解算法代码以便有需之人,注意代码考虑可读性从最容易理解角度写,没有优化,有需要可以自行优化!...

0-1背包贪心算法求解

贪心算法求解马踏棋盘

  • 2016-01-03 14:26
  • 14KB
  • 下载

贪心算法求解划分最小平方和

贪心算法求解划分最小平方和
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)