提交时间:2024-09-25 12:13:30
运行 ID: 51714
#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]) swap(a[j],a[j+1]); } } for(int i=1;i<=box;i++){ if(ccn<=160) cout<<sum; else{ sum+=a[i]; cnt++; if(sum+160>=ccn){ cout<<cnt; flag=1; break; } } } if(flag==0) cout<<-1; return 0; }