2016春季练习——水题排序小贪心

最新推荐文章于 2025-06-19 10:56:54 发布

原创最新推荐文章于 2025-06-19 10:56:54 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法同时被 2 个专栏收录

179 篇文章

订阅专栏

codeforces

15 篇文章

订阅专栏

本文介绍了一个简单的编程问题——CodeForces609A USB闪存盘问题，并提供了一段C++代码实现。该问题需要通过排序和迭代来找出能够购买的最多USB闪存盘的数量。

来源：CodeForces 609A USB Flash Drives

简单。。。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN=1010;
int a[MAXN];
int main(){
	int n,m;
	int i;
	cin>>n;
	cin>>m;
	for(i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    int ans=0;
    for(i=0;i<n;i++){
        m-=a[n-1-i];
        ans++;
        if(m<=0)break;
    }
    cout<<ans<<endl;
	return 0;
}