http://poj.org/problem?id=2709
题意：就是那个老师需要n瓶颜色的墨水，和1瓶颜色的灰色的墨水，但是灰色的墨水没得卖，只能由三种颜色相同的墨水混合而成，但是3瓶50ML的墨水也只能混合出1瓶50ML的墨水，这些墨水最多是有12瓶的，最少是3瓶，但不是这些墨水都是需要购买的，只需要购买这些老师所需要的颜色的墨水，每一瓶的墨水有50ML，老师所买的N瓶颜色不同的墨水为一套，问老师最少需要购买多少套的墨水。
1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 int cmp(const void *a,const void *b) 6 { 7 return (*(int *)a)-(*(int *)b); 8 } 9 10 11 int main() 12 { 13 int color[15],nous[15],gray,i,ans,n,mark,max1; //color 用来存每种颜色需要的量，nous也就是no user 每一套剩余使用的墨水的量 14 while(scanf("%d",&n),n!=0) 15 { 16 memset(color,0,sizeof(color)); 17 for(i=0,ans=0;i<n;i++) 18 scanf("%d",&color[i]); 19 scanf("%d",&gray); 20 for(i=0,max1=0,mark=n;i<n;i++) 21 { 22 if(color[i]>max1) max1=color[i]; //找出需要最多量的拿一瓶墨水，并记录下来它的量，因为他的量就有可能是最少需要的墨水的套数 23 24 } 25 if(max1%50==0) ans=max1/50; //如果最大的量可以整除50，那么刚好最多的就是它除以50的套数，否则有多余的都需要在多买一套 26 else ans=max1/50+1; 27
28 /* for(i=0;i<mark;i++) 29 if(color[i]==0) n--;*/ //这个没什么意义，因为之前理解错了题意 31 for(i=0;i<mark;i++) //有ans套的墨水，有多少是剩下来没用的，之后就可以用这些来混合出灰色的 32 nous[i]=ans*50-color[i]; 33 for(;;) 34 { 35 qsort(nous,mark,sizeof(nous[0]),cmp); //对这些剩余墨水的量由小到大进行排序，并且每一次都是混合出1ml的墨水，为什么要这些，一组数据你就会懂，就是3 3 3 3 有可能是3 0 0 0或者
// 0 0 0 0 下面这种就是每次减1ml进行然后在重新进行排序，上面的就是直接减倒数第3个墨水瓶的数 36 if(nous[mark-3]==0&&gray>0){ 37 for(i=0;i<mark;i++) 38 nous[i]=nous[i]+50; 39 ans++; 40 } 41 nous[mark-1]--; 42 nous[mark-2]--; 43 gray--; 44 nous[mark-3]--; 45 if(gray<=0) break; 46 } 47 printf("%d ",ans); 48 } 49 return 0; 50 }