议强数
  • 板块P1658 购物
  • 楼主xinxin2022
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/14 16:25
  • 上次更新2025/1/14 20:09:12
查看原帖
议强数
892084
xinxin2022楼主2025/1/14 16:25
#include<bits/stdc++.h>
using namespace std;
int x,n;
int a[12];
int ans,p;
int main(){
    cin>>x>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    while(p<x){
        int i=n;
        for(;i;i--)
            if(a[i]<=p+1)
                break;
        ans++;
        p+=a[i];
    }
    cout<<ans;
    return 0;
}

可以看出这份代码没判无解,但仍能AC

2025/1/14 16:25
加载中...