#16923: 只能過90%,最後一個資測不知道是錯在哪


pcymichael (alexi)

學校 : 高雄市立海青高級工商職業學校
編號 : 67763
來源 : [36.238.150.11]
最後登入時間 :
2019-07-09 15:53:50
d904. 換零錢 -- USACO2007January Competition | From: [59.126.38.210] | 發表日期 : 2019-02-21 22:50

想了好久,也想不出哪裡有問題

程式碼如下

 

#include<iostream>
using namespace std;
int main()
{
     int cost,n;
     while(cin>>cost>>n)
     {
          int num[1000]={0},count[10]={0},temp,min=1000;
          for(int i=0;i<n;i++)
          cin>>num[i];
          for(int i=0;i<n;i++)
               for(int j=i+1;j<n;j++)
                    if(num[i]<num[j])
                         swap(num[i],num[j]);
          temp=cost;
          for(int i=0;i<n;i++)
          {
               cost=temp;
               for(int j=i;j<n;j++)
               {
                    while(cost>=num[j])
                    {
                         cost-=num[j];
                         count[i]++;
                    }
               }
               if(count[i]<min)
                    min=count[i];
          }
          cout<<min<<endl;
     }
}

 
ZeroJudge Forum