C++旅馆问题。

 1 #include<iostream>
 2 #include<vector>
 3 #include<algorithm>
 4 using namespace std;
 5 int main(){
 6 int x;
 7 vector<int> vec;
 8 int sum=0;
 9 
10 while(cin>>x){
11  vec.push_back(x);
12 }
13 sum=vec.back();
14 vec.pop_back();
15 vector<int>::iterator it;
16 int flage=0;
17 for(it=vec.begin();it!=vec.end();it++)
18 {
19     if(*it>sum)
20     {
21         flage=0;
22     }
23     else{
24     flage=1;
25     }
26 }
27 if(flage==0)
28 {
29     cout<<-1<<endl;
30 
31 }
32 else{
33    sort(vec.begin(),vec.end(),greater<int>());
34    int count=0;
35    for(it=vec.begin();it!=vec.end();it++){
36    if(*it<=sum&&sum>0){
37    count+=sum/(*it);
38    sum=sum%(*it);
39    }
40    }
41    cout<<count<<endl;
42 }
43 return 0;
44 }