sicily 1093.Air Express

#include <iostream>
#include <algorithm>
#include <vector>
#include <memory.h>
using namespace std;

int rateTable[4][2];

void cal(int size,int &bestprice,int &addpounds)
{
    int result[4];
    int addweight[4];
    if(size <= rateTable[0][0])//第一档次
    {
        result[0] = size * rateTable[0][1];
        addweight[0] = 0;

        result[1] = (rateTable[0][0] + 1) * rateTable[1][1];
        addweight[1] = rateTable[0][0] + 1 - size;

        result[2] = (rateTable[1][0] + 1) * rateTable[2][1];
        addweight[2] = rateTable[1][0] + 1 - size;

        result[3] = (rateTable[2][0] + 1) * rateTable[3][0];
        addweight[3] = rateTable[2][0] + 1 - size;

        int tempresult = result[0];
        int flag = 0;
        for(int i = 1;i <= 3;i++)
        {
            if(result[i] < tempresult)
                {
                    tempresult = result[i];
                    flag = i;
                }
        }

        bestprice = tempresult;
        addpounds = addweight[flag];
    }
    else if(size > rateTable[0][0] && size <= rateTable[1][0])//第二档次
    {
        result[0] = size * rateTable[1][1];
        addweight[0] = 0;

        result[1] = (rateTable[1][0] + 1) * rateTable[2][1];
        addweight[1] = rateTable[1][0] + 1 - size;

        result[2] = (rateTable[2][0] + 1) * rateTable[3][0];
        addweight[2] = rateTable[2][0] + 1 - size;


        int tempresult = result[0];
        int flag = 0;
        for(int i = 1;i <= 2;i++)
        {
            if(result[i] < tempresult)
                {
                    tempresult = result[i];
                    flag = i;
                }
        }

        bestprice = tempresult;
        addpounds = addweight[flag];
    }
    else if(size > rateTable[1][0] && size <= rateTable[2][0])//第三档次
    {
        result[0] = size * rateTable[2][1];
        addweight[0] = 0;

        result[1] = (rateTable[2][0] + 1) * rateTable[3][0];
        addweight[1] = rateTable[2][0] + 1 - size;

        int tempresult = result[0];
        int flag = 0;
        for(int i = 1;i <= 1;i++)
        {
            if(result[i] < tempresult)
                {
                    tempresult = result[i];
                    flag = i;
                }
        }

        bestprice = tempresult;
        addpounds = addweight[flag];
    }
    else if(size > rateTable[2][0] && size <= 1000)//第四档次
    {
        result[0] = size * rateTable[3][0];
        addweight[0] = 0;

        bestprice = result[0];
        addpounds = addweight[0];
    }

}

int main()
{
    int caseid = 0;
    memset(rateTable,0,sizeof(rateTable));
    while(cin >> rateTable[0][0] >> rateTable[0][1] && rateTable[0][0] != 0)//输入rateTable
    {
        caseid++;
        for(int i = 1;i < 4;i++)
        {
            if(i == 3)
                cin >> rateTable[3][0];
            else
                cin >> rateTable[i][0] >> rateTable[i][1];
        }

        bool flag = false;
        
        int size;
        while(cin >> size && size != 0)//输入包裹SIZE
        {
            int bestprice = 0,addpounds = 0;
            cal(size,bestprice,addpounds);
            if(!flag)
            {
                cout << "Set number " << caseid << ":" << endl;
                flag = true;
            }
            cout << "Weight (" << size << ") has best price $" << bestprice << " (add " << addpounds << " pounds)" << endl;
        }
        cout << endl;

        memset(rateTable,0,sizeof(rateTable));
    }
    return 0;
}