稀疏矩阵存储和查找

来源:互联网 发布:歌词匹配软件 编辑:程序博客网 时间:2024/06/05 00:41
# include <stdio.h>
#include<bits/stdc++.h>
using namespace std;

typedef struct node
{
int mu;//行数
int nu;//列数
int data;
}Matrix;
int main()
{
int rows,cols,num,k;
int i;
Matrix a[51];
// while(scanf("%d%d%d",&rows,&cols,&num))

while(cin>>rows>>cols>>num)
{
for(i = 1;i <= num;i++)
{
scanf("%d%d%d",&a[i].mu,&a[i].nu,&a[i].data);
}
scanf("%d",&k);
for(i = 1;i <= num;i++)
{
if(a[i].data == k)
break;
}
if(i>num)
printf("ERROR\n");
else
printf("OK\n");
}
return 0;
}
0 0
原创粉丝点击