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