Flowers 此题就是求Gardon的钱怎样买到花的数量最多,而对应于花的价格,最优选就是买价格最低的.不必用背包思路处理.直接一个排序取得最小价格就行 #include<stdio.h> int main() { int n,m,temp,i,a[5000],j,t; while(scanf("%d %d",&n,&m)!=EOF) { i=0,t=n; while(t--) { scanf("%d",&a[i++]); } for(i=0;i<n;i++) for(j=i+1;j<n;j++) if(a[i]>a[j]) { temp=a[j],a[j]=a[i],a[i]=temp; } printf("%d/n",m/a[0]); } return 0; }