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

最新推荐文章于 2025-08-21 15:11:39 发布

kissacm

最新推荐文章于 2025-08-21 15:11:39 发布

阅读量396

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM算法 codeforces

本文链接：https://blog.youkuaiyun.com/kissacm/article/details/50927642

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

179 篇文章

订阅专栏

codeforces

15 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：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;
}