#11023: sort不能用


a41925240 (partyDog)

學校 : 桃園市私立治平高級中學
編號 : 58035
來源 : [210.242.50.91]
最後登入時間 :
2021-03-11 15:42:37
d904. 換零錢 -- USACO2007January Competition | From: [123.0.196.54] | 發表日期 : 2016-06-08 22:42

為什麼這題不能用sort啊

 
#11767: Re:sort不能用


HSUxMichael (IAmTotallyExhausted)

學校 : 臺北市立成功高級中學
編號 : 61983
來源 : [101.10.132.127]
最後登入時間 :
2020-10-11 12:31:31
d904. 換零錢 -- USACO2007January Competition | From: [180.217.165.245] | 發表日期 : 2017-02-24 00:52

為什麼這題不能用sort啊

 

AC (0ms, 324KB)

這個可以喔

#include<iostream>

#include<stdio.h>

#include<algorithm>

using namespace std;

 

int main()

{

int n,c,i,i2,arr;

while(~scanf("%d%d",&c,&n)){

int m[c+1],s[n],MinTemp,min;

for(i=0;i<n;i++){

scanf("%d",&arr);

s[i]=arr;

}

sort(s,s+n);

m[0]=0;

for(i=1;i<c+1;i++){

MinTemp=c*2;

for(i2=0;i2<n;i2++){

if(i>=s[i2]){

arr=m[i-s[i2]]+1;

MinTemp=(arr>=MinTemp)*MinTemp+(arr<MinTemp)*arr;

}

}

m[i]=MinTemp;

}

/*printf("array m[] : ");

for(i=0;i<c+1;i++){

printf("%d ",m[i]);

}*/

printf("%d\n",m[c]);

}

  return 0;

}

 



 
ZeroJudge Forum