題目描述
將乙個含有零元的線性表中的零元刪除，其他非零元的相對順序不變，稱為線性表的壓縮。每乙個非零元壓縮後的新下標與原下標之差乘以元素值稱為壓縮代價。編寫程式對線性表進行壓縮，並計算所有非零元的壓縮代價的總和。
輸入輸入的第一行為測試用例數m，0＜m≤100。 從第二行開始，每行為乙個測試用例。每個測試用例為一組空格隔開的整數，第乙個整數為線性表的表長n，0≤m≤100，其後的n個整數為線性表中的元素值，元素值不小於0，不大於1000。
輸出對每個測試用例，先輸出壓縮總代價，接著輸出壓縮後的線性表的表長，然後輸出壓縮後的線性表的內容，每個數值中間用空格隔開。
樣例輸入 copy
25 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"
intmain()
}printf
("%d %d "
,s,k)
;for
(j=0
;j)printf
("\n");
}return0;
}
DS部落格作業01 線性表
這個作業屬於哪個班級 資料結構 網路2011 2012 這個作業的位址 ds部落格作業01 線性表 這個作業的目標 學習資料結構基本概念 時間複雜度 順序表 單鏈表 有序表的結構設計及運算操作 姓名 線性表題目集總得分，請截圖，截圖中必須有自己名字。題目至少完成2 3，否則本次作業最高分5分。請回答...
DS部落格作業02 線性表
方法，還有迴圈鍊錶和雙鏈表的建立，學習了這幾種鍊錶，在今後的使用鍊錶中有了更多的選擇，同時也提高了解部分題目的效率。在順序表這一方面，主要學習的是對順序表的插入和刪除操作，鍊錶也同樣是插入和刪除，再加上擴充套件的一些操作。這兩種線性表各有 其優缺點，在使用時還需要分情況考慮。插入函式listinse...
DS部落格作業02 線性表
這階段學習學的是線性表，學習線性表的兩種儲存順序 鍊錶和順序表，體會了兩者儲存結構之間的區別，通過對順序表，單鏈表，雙鏈表，迴圈鍊錶，有序表的特點的了解，和學習它們的演算法設計方法，綜合運用線性表解決一些問題，在查資料時，也領悟一點單雙鏈表的在一些方面使用的優劣，對線性表的知識更加加深一點。void...