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

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


阅读更多
文章标签: c++ c语言 算法
个人分类: C++
想对作者说点什么? 我来说一句

贪心算法求解删数问题

2013年01月03日 172KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭