Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
320297 | 钟宜辰 | 【C5-8】买苹果 | C++ | 通过 | 100 | 2 MS | 256 KB | 381 | 2025-05-04 10:11:50 |
#include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0,a[10086],m,cnt=0,s=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ int t=a[i],j=i-1; while(j>=1 && a[j]>t){ a[j+1]=a[j]; j--; } a[j+1]=t; } for(int i=1;i<=n;i++){ s+=a[i]; cnt++; if(s>m){ break; } } cout<<cnt-1; return 0; }