Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
15118 | xingru | 淘气的小明摘椰子 | C++ | 通过 | 0 MS | 248 KB | 533 | 2023-04-19 17:19:37 |
#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; }