Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n<=1000。第二行包括n个正整数，表示每种菜的价格。价格不超过50。第三行包括一个正整数m，表示卡上的余额。m<=1000。n=0表示数据结束。 Output对于每组输入,输出一行,包含一个整数，表示卡上可能的最小余额。 Sample Input1505101 2 3 2 1 1 2 3 2 1500 Sample Output-4532

/*思想方法是：                小伙子（不道德）今天 捡了一个饭卡高兴的受不了，想多多刷卡，能花多少钱花多少钱。如果在实际生活中我们一定是       先刷卡，一直刷到最接近且大于等于5圆的时候去刷一个最贵的菜。（解题思路就是这个，要多联系实际实际）*/#include 
     
      #include 
      
       #include 
       
        int n,w[1111],b,i,v,d,j,m,f[1111],s,a;int max(int x,int y);int main(){    while(scanf("%d",&n)!=EOF)    {        memset(f,0,sizeof(f));//数组需要重复归零，不干扰下一次程序的运行        memset(w,0,sizeof(w));        if(n==0)//题目要求            break;        for(i=0;i
        
         w[j+1])                {                    z=w[j];                    w[j]=w[j+1];                    w[j+1]=z;                }            }        }        for(i=0;i
         
          0;v--)            {                if(v
          
           =y) return x; else return y;}
          
         
        
       
      
     

重要的是思想。