数据结构实验之数组二:稀疏矩阵(SDUT 3348)
2023-06-13 09:17:21 时间
Problem Description
对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下:
Input
连续输入多组数据,每组数据的第一行是三个整数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
没什么好解析的QWQ。
#include <bits/stdc++.h>
using namespace std;
struct node
{
int x,y,z;
} s[55];
int main()
{
int mu, nu, tu;
int key;
while(~scanf("%d %d %d", &mu, &nu, &tu))
{
for(int i = 0; i < tu; i ++)scanf("%d %d %d", &s[i].x, &s[i].y, &s[i].z);
scanf("%d", &key);
int f = 0;
for(int i = 0 ; i < tu; i ++)
{
if(s[i].z == key)
{
f = 1;
break;
}
}
if(f)printf("OK\n");
else printf("ERROR\n");
}
return 0;
}
相关文章
- JavaScript 数组排序函数sort()的使用
- java指定长度数组长度_Java声明数组时不能指定其长度[通俗易懂]
- 数据结构笔记一:数组和链表
- linux awk 数组和循环[通俗易懂]
- pta 列车调度_数据结构/PTA-列车调度/栈/数组
- 二维数组简介与使用方法_二维数组怎么写
- 【说站】php数组排序保持索引
- 2022-10-27:设计一个数据结构,有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上的元素。
- 2022-10-27:设计一个数据结构,有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 thresh
- javascript 数组求和_javascript数组的定义
- 算法初学者的第一个数据结构,数组和vector
- 复杂链表的复制-图解数据结构之数组、链表、栈、队列
- 截断数组
- 数据结构实验之数组一:矩阵转置(SDUT 2130)
- 数据结构实验之数组三:快速转置(SDUT 3347)
- 【Linux 内核 内存管理】分区伙伴分配器 ① ( 分区伙伴分配器源码数据结构 | free_area 空闲区域数组 | MAX_ORDER 宏定义 | 空闲区域的页最大阶数 )
- 数据结构之数组详解编程语言
- javascript数组的使用