POJ 2709 贪心算法 测试数据生成程序

#include<iostream>
using namespace std;
//*****************算法变量************************//
const int Max=20;
int InputNum;//输入N值;
int InputArray[Max];//输入的颜料数目
int GrayNum;//灰色颜料的数量
int ColorNum;//需要的颜料盒数
//完成排序
inline void Swap(int Array[],int i,int j)
{
int temp=Array[i];
Array[i]=Array[j];
Array[j]=temp;
}
void Sort(int Array[],int Size)
{
int i,j;
for(i=1;i<Size;i++)
{
for(j=Size-1;j>=i;j--)
{
if(Array[j]>Array[j-1])
   Swap(Array,j,j-1);
}
}
}

int main()
{  
   while(true)
   {
   ColorNum=0;//谨记每次都要初始化
   scanf("%d",&InputNum);
   if(InputNum==0)
   { return 0;}
   for(int i=0;i<InputNum;i++)
   { scanf("%d",&InputArray[i]);}
   scanf("%d",&GrayNum);
   Sort(InputArray,InputNum);
   //从所需其他颜色的最大值计算份数
   if(InputArray[0]!=0)//要考虑到都是0的情况
   { ColorNum=(InputArray[0]+49)/50;}
   for(int i=0;i<InputNum;i++)
   {InputArray[i]=50*ColorNum