time limit: 5ms memory limit: 1000k 有疑問？點這裡^_^
對於乙個n*n的稀疏矩陣m(1 <= n <= 1000)，採用三元組順序表儲存表示，查詢從鍵盤輸入的某個非零資料是否在稀疏矩陣中，如果存在則輸出ok，不存在則輸出error。稀疏矩陣示例圖如下：
連續輸入多組資料，每組資料的第一行是三個整數mu, nu, tu(tu<=50)，分別表示稀疏矩陣的行數、列數和矩陣中非零元素的個數，資料之間用空格間隔，隨後tu行輸入稀疏矩陣的非零元素所在的行、列值和非零元素的值，每組資料的最後一行輸入要查詢的資料k。
輸出查詢結果，查詢成功輸出
ok，找不到輸出
error。
3 5 51 2 141 5 -52 2 -73 1 363 4 2836
ok用三元組儲存資料，再從三元組中查詢即可，經測試，用一維陣列，完全可以。三元組的x,y.完全沒用到。
#include
#include
#include
using namespace std;
typedef struct syz;
int main()
cin>>c;
for(j=0;j
資料結構實驗之陣列二 稀疏矩陣
include include using namespace std typedef struct arry int main cin qq for i 0 i time limit 5ms memory limit 1000k 對於乙個n n的稀疏矩陣m 1 n 1000 採用三元組順序表儲存表...
資料結構實驗之陣列二 稀疏矩陣
time limit 5ms memory limit 1000k 有疑問？點這裡 對於乙個n n的稀疏矩陣m 1 n 1000 採用三元組順序表儲存表示，查詢從鍵盤輸入的某個非零資料是否在稀疏矩陣中，如果存在則輸出ok，不存在則輸出error。稀疏矩陣示例圖如下 連續輸入多組資料，每組資料的第一行...
資料結構實驗之陣列二 稀疏矩陣
time limit 5ms memory limit 1000k 有疑問？點這裡 對於乙個n n的稀疏矩陣m 1 n 1000 採用三元組順序表儲存表示，查詢從鍵盤輸入的某個非零資料是否在稀疏矩陣中，如果存在則輸出ok，不存在則輸出error。稀疏矩陣示例圖如下 連續輸入多組資料，每組資料的第一行...