关闭

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

468人阅读 评论(0) 收藏 举报
分类:

题目描述

对于一个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

提示


#include <iostream>
#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x,y,k;
}p[1001];
int main()
{
   int i;
   int mu,nu,tu;
   int m,n,j;
   while(cin>>mu>>nu>>tu)
   {
       for(i=0;i<tu;i++)
       {
           cin>>n>>m>>j;
           p[i].x=n;
           p[i].y=m;
           p[i].k=j;
       }
       int q;
       cin>>q;
       int flag=0;//标记;
       for(i=0;i<tu;i++)
        if(p[i].k==q)
       {
           flag=1;
           cout<<"OK"<<endl;
           break;
       }
       if(flag==0)
        cout<<"ERROR"<<endl;
   }
    return 0;
}


0
0
查看评论

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

#include #include using namespace std; typedef struct { int x,y,z; }Arry; int main() { int n,m,j,i,t; int mu,tu,nu,qq; Arry A[1001...
  • WQJ0714
  • WQJ0714
  • 2015-11-27 21:35
  • 805

SDTU(3374) 数据结构实验之查找二:平衡二叉树

数据结构实验之查找二:平衡二叉树 Time Limit: 400ms   Memory limit: 65536K   题目描述 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个...
  • zheng__jun
  • zheng__jun
  • 2016-08-18 20:15
  • 501

数据结构实验之排序二:交换排序

数据结构实验之排序二:交换排序 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 冒泡排序和快速排序都是基于"交换"进行的排序...
  • guoqingshuang
  • guoqingshuang
  • 2015-12-20 18:55
  • 1700

SDUT 3333 数据结构实验之栈六:下一较大值(二)

点击打开题目链接 #include using namespace std; struct node { int data;//当前数值 int Id;//标记当前数值Id所在,若找到其后的较大值,更新其所在Id数值 int nextdata;//较大值 }; node ...
  • zhidetian
  • zhidetian
  • 2016-07-20 11:08
  • 563

SDUT OJ 数据结构实验之串二:字符串匹配(KMP做法)

数据结构实验之串二:字符串匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述   给定两个字符串string1和string2,判断string2是否为string1的子串。   输入  输入...
  • C_Lemon_
  • C_Lemon_
  • 2016-08-09 10:45
  • 165

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

#include struct no { int h,l,z; }; struct no s[1001]; int main() { int i,j,k,l,g; while(~scanf("%d %d %d",&j,&k,&l))...
  • hardhard123
  • hardhard123
  • 2016-08-05 15:06
  • 259

数据结构实验之栈与队列六:下一较大值(二)oj

数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Problem Description 对于包含n(1 Input  输入有多组,第一行输入t(1 以后是 t 组输...
  • sdut_jk17_zhangming
  • sdut_jk17_zhangming
  • 2018-01-20 16:08
  • 39

数据结构2-数组和稀疏矩阵

2.1 线性表 线性表中数据可以是任意类型,但是同一个线性表的每个元素的数据类型必须属于同一个类型。 1.静态数据结构: 优点是将有序表的数据元素存储在连续的存储空间中。数组结构就是典型的静态数据结构,在设计时候相当简单,读取与修改表中任意元素时间都固定。 缺点是删除或者加入数据时需要移动大...
  • cfyzcc
  • cfyzcc
  • 2016-03-18 22:02
  • 695

数据结构实验之链表二:逆序建立链表

OJ上提交没有PE。 #include #include struct node {     int data;     struct node *next; }; int main() {   ...
  • u013476670
  • u013476670
  • 2014-01-15 20:14
  • 1167

数据结构实验之栈与队列六:下一较大值(二)

数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description 对于包含n(1 Input ...
  • Horizonhui
  • Horizonhui
  • 2017-09-27 15:20
  • 454
    个人资料
    • 访问:84092次
    • 积分:3228
    • 等级:
    • 排名:第12520名
    • 原创:233篇
    • 转载:82篇
    • 译文:0篇
    • 评论:16条
    文章分类
    最新评论