题干：
 

妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。

妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。

妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。

 

但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2，5，7的硬币去支付s=11的车费,出租车司机是不会接受的，因为价值为2这个硬币是可以移除的。

 

妞妞希望能选取最大数量的硬币，使其总价值足以支付车费并且出租车司机能接受。

妞妞希望你能帮她计算最多可以支付多少个硬币。

输入描述:

输入包括两行, 第一行包括两个正整数n和s(1 <= n <= 10, 1 <= s <= 1000), 表示妞妞的硬币个数和需要支付的车费。
第二行包括n个正整数p[i] (1 <= p[i] <= 100)，表示第i个硬币的价值。
保证妞妞的n个硬币价值总和是大于等于s。

输出描述:

输出一个整数, 表示妞妞最多可以支付的硬币个数。

示例1

输入

复制

5 9
4 1 3 5 4

输出

复制

3

解题报告：

  排序后从小到大加进去，，然后多的再从大到小减去，就可以了。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
int a[MAX];
int sum,cnt;
int n,m;
int main()
{cin>>m>>n;for(int i = 1; i<=m; i++) cin>>a[i]; sort(a+1,a+m+1);for(int i = 1; i<=m; i++) {sum += a[i];cnt++;if(sum >= n) break;}if(sum == n) printf("%d\n",cnt);else {for(int i = cnt; i>=1; i--) {if(sum-a[i] >= n) sum-=a[i],cnt--;}printf("%d\n",cnt);}return 0 ;}

或者dfs一下也可以：这里直接放代码了（还未整理）

#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int p[maxn],n,s,ans,mem[maxn];
void ff(int deep,int num,int sum)
{if(deep>n)return;if(sum==s){ans=max(num,ans);return;}if(sum>s){int dif=num;for(int i=0;i<num;i++)if(sum-mem[i]>=s)sum-=mem[i],dif--;ans=max(ans,dif);return;}ff(deep+1,num,sum);mem[num]=p[deep];ff(deep+1,num+1,sum+p[deep]);
}
int main()
{while(scanf("%d%d",&n,&s)!=EOF){ans=0;memset(p,0,sizeof(p));for(int i=0;i<n;i++)scanf("%d",&p[i]);sort(p,p+n);ff(0,0,0);printf("%d\n",ans);}
}