题目描述
将一个含有零元的线性表中的零元删除,其他非零元的相对顺序不变,称为线性表的压缩。每一个非零元压缩后的新下标与原下标之差乘以元素值称为压缩代价。编写程序对线性表进行压缩,并计算所有非零元的压缩代价的总和。
输入
输入的第一行为测试用例数M,0<M≤100。 从第二行开始,每行为一个测试用例。每个测试用例为一组空格隔开的整数,第一个整数为线性表的表长N,0≤M≤100,其后的N个整数为线性表中的元素值,元素值不小于0,不大于1000。
输出
对每个测试用例,先输出压缩总代价,接着输出压缩后的线性表的表长,然后输出压缩后的线性表的内容,每个数值中间用空格隔开。
样例输入 Copy
2
5 744 199 0 160 0
4 12 0 0 16
样例输出 Copy
160 3 744 199 160
32 2 12 16
#include"stdio.h"
#include"string.h"
int main()
{
int a[100][100],b[100][100],m,n,i,j,k,s;
scanf("%d",&m);
for(i=0;i<m;i++)
{
k=0;
s=0;
scanf("%d",&n);
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
for(j=0;j<n;j++)
{
if(a[i][j]!=0)
{
s=s+(j-k)*a[i][j];
b[i][k]=a[i][j];
k++;
}
}
printf("%d %d ",s,k);
for(j=0;j<k;j++)
{
printf("%d ",b[i][j]);
}
printf("\n");
}
return 0;
}