提交时间:2024-09-25 14:52:46

运行 ID: 51715

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