資料結構實驗之陣列二 稀疏矩陣

2021-08-25 08:32:19 字數 917 閱讀 6716

資料結構實驗之陣列二:稀疏矩陣

time limit: 5 ms memory limit: 1000 kib

problem description

對於乙個n*n的稀疏矩陣m(1 <= n <= 1000),採用三元組順序表儲存表示,查詢從鍵盤輸入的某個非零資料是否在稀疏矩陣中,如果存在則輸出ok,不存在則輸出error。稀疏矩陣示例圖如下:

連續輸入多組資料,每組資料的第一行是三個整數mu, nu, tu(tu<=50),分別表示稀疏矩陣的行數、列數和矩陣中非零元素的個數,資料之間用空格間隔,隨後tu行輸入稀疏矩陣的非零元素所在的行、列值和非零元素的值,每組資料的最後一行輸入要查詢的資料k。

output

輸出查詢結果,查詢成功輸出ok,找不到輸出error。

sample input

3 5 5

1 2 14

1 5 -5

2 2 -7

3 1 36

3 4 28

36 sample output

ok hint

#include

struct node

;struct node a[1001];

int main()

scanf("%d",&q);

int flag=1;

for(i=0;iif(a[i].z==q)

}if(flag==0)

printf("ok\n");

else

printf("error\n");

} return

0;}

資料結構實驗之陣列二 稀疏矩陣

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。稀疏矩陣示例圖如下 連續輸入多組資料,每組資料的第一行...