（北化OJ）线性表压缩

题目描述

将一个含有零元的线性表中的零元删除，其他非零元的相对顺序不变，称为线性表的压缩。每一个非零元压缩后的新下标与原下标之差乘以元素值称为压缩代价。编写程序对线性表进行压缩，并计算所有非零元的压缩代价的总和。

输入

输入的第一行为测试用例数M，0＜M≤100。从第二行开始，每行为一个测试用例。每个测试用例为一组空格隔开的整数，第一个整数为线性表的表长N，0≤M≤100，其后的N个整数为线性表中的元素值，元素值不小于0，不大于1000。

输出

对每个测试用例，先输出压缩总代价，接着输出压缩后的线性表的表长，然后输出压缩后的线性表的内容，每个数值中间用空格隔开。

样例输入

25 744 199 0 160 04 12 0 0 16

样例输出

160 3 744 199 16032 2 12 16

代码如下：

#include
using namespace std;

long long int cost = 0;
int length;

void Delete(int list[])
{
    int i, k;
    for (i = 0; i < length; i++)
    {
        if (list[i] == 0)
        {
            if (i < length - 1)
            {
                for (k = i; k < length - 1; k++)
                {
                    list[k] = list[k + 1];
                    cost = cost + list[k];
                }
            }
            length--;
        }
        if (list[i] == 0)
        {
            Delete(list);
        }
    }
}
int main()
{
    int num,j;
    cin >> num;
    for (j = 0; j < num; j++)
    {
        int i;
        int k;
        cin >> length;

        int *list = new int[length];

        for (i = 0; i < length; i++)
        {
            cin >> list[i];
        }
        Delete(list);

        cout << cost << " ";
        if (length != 0)
        {   
            cout << length << " ";
            for (i = 0; i < length - 1; i++)
            {
                cout << list[i] << " ";
            }
            cout << list[length - 1];
        }
        else
        {
            cout << length;
        }
        cout << endl;

        cost = 0;
        length = 0;
        list= 0;     
    }
    return 0;
}

主要功能实现是在Delete函数里面，简单的线性表删除元素，但要注意的是再删除一个元素后，要判断往前移的元素是否也是0，如果是，则进行递归将其一起删除，之后同理。