提交时间:2023-04-23 22:32:18

运行 ID: 15557

#include<bits/stdc++.h> using namespace std; int main(){ int num,sum; cin>>sum; cin>>num; int a[num]; for(int i=0;i<num;i++){ cin>>a[i]; } for(int j=num-1;j>0;j--){ for(int i=0;i<j;i++){ if(a[i]<a[i+1]){ int abc; abc=a[i]; a[i]=a[i+1]; a[i+1]=abc; } } } int flag=0,jiayiqi=0; if(sum<=160) cout<<"0"; else for(int i=0;i<num;i++){ jiayiqi+=a[i]; if((160+jiayiqi)>=sum){ cout<<i+1; flag++; break; } } if(flag==0) cout<<"-1"; return 0; }