sdutacm-数据结构实验之数组二:稀疏矩阵
来源:互联网 发布:女子不孕不育网络咨询 编辑:程序博客网 时间:2024/06/11 09:18
数据结构实验之数组二:稀疏矩阵
Time Limit: 5MS Memory Limit: 1000KB
SubmitStatistic
ProblemDescription
对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下:
Input
连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu<=50),分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数,数据之间用空格间隔,随后tu行输入稀疏矩阵的非零元素所在的行、列值和非零元素的值,每组数据的最后一行输入要查询的数据k。
Output
输出查询结果,查找成功输出OK,找不到输出ERROR。
ExampleInput
3 5 5
1 2 14
1 5 -5
2 2 -7
3 1 36
3 4 28
36
ExampleOutput
OK
Hint
Author
xam
#include<stdio.h>#include <string.h>#include <stdlib.h>#define N 1010000int p[11000];int main(){ int m, n, t; while(~scanf("%d%d%d", &m, &n, &t)) { for(int a=0; a<t; a++) { scanf("%*d%*d%d", &p[a]); } int k; scanf("%d", &k); int a; for(a=0; a<t; a++) if(p[a]==k)break; if(a!=t)printf("OK\n"); else printf("ERROR\n"); } return 0;}/***************************************************User name: jk160505徐红博Result: AcceptedTake time: 0msTake Memory: 104KBSubmit time: 2017-02-10 20:05:07****************************************************/
0 0
- SDUTACM 数据结构实验之数组二:稀疏矩阵
- sdutacm-数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- 数据结构实验之数组二:稀疏矩阵
- css
- Spring总结(二)--Bean的探究
- angular $http请求,spring mvc如何获得参数
- react-native-easy-toast, 一款简单易用的 Toast 组件,支持 Android&iOS.
- ACM程序设计书中题目--J(大写字母的更替)
- sdutacm-数据结构实验之数组二:稀疏矩阵
- 练习
- UTf-8 和 UTF-16 区别
- 记一次mysql连接数超200线上故障
- 深度学习21天实战Caffe学习笔记--笔记5--caffe中前向传播、反向传播及最优化求解过程
- 每日练习(8)
- 线程调度优先级和关联性
- 【前端js】实现一个函数可以对JavaScript中的5种主要数据类型进行赋值
- 通过jQuery中基本的动画方法