链接：https://ac.nowcoder.com/acm/contest/297/D
来源：牛客网
题目描述
旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。
结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5元，10元…而是各种奇怪的面值，所以找零就不是很方便。
已知商店里的商品价格都是小于等于m的正整数，如果有可能存在某个商品的价格为x<=m并且x无法在不找零的情况下支付，小w就不能任意购买一件商店中的商品，小w想知道自己在不找零的情况下能否任意购买一件商店中的商品，你能帮帮他么？
输入描述:
第一行是两个正整数n,m（n<=1000,m<=2^31-1）
第二行共n个正整数ai(1<=ai<=2^31-1)，代表小w钱包中K国纸币的面值。
输出描述:
如果能任意购买商店中的物品，请输出"YES"(不含引号)。
如不能任意购买商店中的物品，请输出"NO"（不含引号）。
示例1
输入
复制
4 10
1 2 3 4
输出
复制
YES
说明
小w可以用面值为1的纸币在不找零的情况下购买价值为1的商品
小w可以用面值为2的纸币在不找零的情况下购买价值为2的商品
小w可以用面值为1、2的纸币在不找零的情况下购买价值为3的商品
小w可以用面值为4的纸币在不找零的情况下购买价值为4的商品
小w可以用面值为1、4的纸币在不找零的情况下购买价值为5的商品
小w可以用面值为2、4的纸币在不找零的情况下购买价值为6的商品
小w可以用面值为1、2、4的纸币在不找零的情况下购买价值为7的商品
小w可以用面值为1、3、4的纸币在不找零的情况下购买价值为8的商品
小w可以用面值为2、3、4的纸币在不找零的情况下购买价值为9的商品
小w可以用面值为1、2、3、4的纸币在不找零的情况下购买价值为10的商品
示例2
输入
复制
4 10
5 5 2 1
输出
复制
NO
说明
小w可以用面值为1的纸币在不找零的情况下购买价值为1的商品
小w可以用面值为2的纸币在不找零的情况下购买价值为2的商品
小w可以用面值为1、2的纸币在不找零的情况下购买价值为3的商品
小w无法在不找零的情况下用手中的纸币构造出价值为4的商品的购买方案，所以认为小w无法任意购买商店中的商品
对数组进行排序，当a[0]+a[1]+…+a[n]>=a[n+1]时，就符合条件。可以在草稿纸上写一写找一下规律。
#include<stdio.h>
#include<stdlib.h>
int cmp(const void a,const void b)
{
return (int)a-(int)b;
}
int a[1010],n,m;
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),cmp);
int i,sum=0;
for(i=0;i<n;i++)
{
if(sum+1>=a[i])
{
sum+=a[i];
}
else
{
break;
}
}
if(sum>=m)
{
printf(“YES”);
}
else
{
printf(“NO”);
}
return 0;
}