数据结构实验之数组二：稀疏矩阵

<h3 style="color:rgb(48, 105, 190);">数据结构实验之数组二：稀疏矩阵</h3><div style="color:rgb(51, 51, 51);">Time Limit: 5MS Memory Limit: 1000KB</div><div align="center" style="color:rgb(51, 51, 51);"><a target=_blank href="http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/1844/pid/3348.html" style="color:rgb(51, 51, 51);">Submit</a> <a target=_blank href="http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/1844/pid/3348.html" style="color:rgb(51, 51, 51);">Statistic</a></div><h4 style="color:rgb(51, 51, 51);">Problem Description</h4><div style="color:rgb(51, 51, 51);"><p>对于一个n*n的稀疏矩阵M(1 <= n <= 1000)<span style="font-family:Arial;">，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出OK，不存在则输出ERROR。稀疏矩阵示例图如下：
<img src="http://acm.sdut.edu.cn/image/3348_1.png" width="170" height="82" alt="" /><br type="_moz" /></span></p></div><h4 style="color:rgb(51, 51, 51);">Input</h4><div style="color:rgb(51, 51, 51);">连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu<=50)，分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数，数据之间用空格间隔，随后tu行输入稀疏矩阵的非零元素所在的行、列值和非零元素的值，每组数据的最后一行输入要查询的数据k。</div><h4 style="color:rgb(51, 51, 51);">Output</h4><div style="color:rgb(51, 51, 51);"> 输出查询结果，查找成功输出<span new="" style="font-family:\;">OK</span><span style="font-family:\;">，找不到输出</span><span new="" style="font-family:\;">ERROR。</span></div><h4 style="color:rgb(51, 51, 51);">Example Input</h4><div style="color:rgb(51, 51, 51);"><pre>3 5 51 2 141 5 -52 2 -73 1 363 4 2836

Example Output

OK

Hint

 

Author

 xam

#include<stdio.h>int main(){ int i,jj,ii,n,m,t,q,p,k; int a[1000]; while(scanf("%d %d %d",&n,&m,&t)!=EOF) { i=0; while(t--) { scanf("%d %d %d",&ii,&jj,&q); a[i++]=q; } scanf("%d",&p); for(k=0;k<i;k++) { if(a[k]==p) break; } if(k<i) printf("OK\n"); else printf("ERROR\n"); } return 0;}/***************************************************User name: rchg150633李培培Result: AcceptedTake time: 0msTake Memory: 108KBSubmit time: 2016-10-15 19:17:27****************************************************/