為什麼這題不能用sort啊
為什麼這題不能用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;
}