新建 文本文档.txt

这是一个关于动态规划的小练习的答案

/*有length个程序放在maxvalue容量的磁带上，设计存储方案使存储更多的程序。*/
#include "stdio.h"
#include "stdlib.h"
int   compar   (const   void   *a , const   void   *b)   //using for qsort compare 
  {   
  int   *aa=(int   *   )   a,*bb   =   (int   *   )b;   
  if(   *   aa   >*   bb)return   1;   
  if(   *   aa   ==   *   bb)   return   0;   
  if(   *   aa   <   *bb)   return   -1;   
  }
int main(){
 int length, maxvalue,i;
 int localmax=0,j=0;
 int *all;
 scanf("%d %d" ,&length ,&maxvalue);
 all=(int *)malloc(sizeof(int)*length);  //init the array 
 for(i=0;i<length;i++){
  scanf("%d", &all[i]);
 }
 qsort(all,length,sizeof(int),compar);    //sort it
    for(i=0;i<length;i++){
        j++;
  if(localmax+=all[i]>maxvalue){
   j--;
   break;
  }
 }
    printf("max program is  %d",j);
 free(all);
 return 0;
}