Question

两个同阶稀疏矩阵A和B分别都采用三元组表示，编写程序求C=A B，要求C也采用三元组表示。

前两个整数m和n，表示矩阵A和B的非零元素个数，即A和B的三元组表长度。接下来3*m个整数，分别表示矩阵A的m个三元组结点信息（行号、列号、值）。接下来3*n个整数，分别表示矩阵B的n个三元组结点信息（行号、列号、值）。注：所有输入数据都在一行。例如：
2 3 1 2 3 2 1 3 1 2 1 2 1 3 2 3 6输出格式：
输出矩阵C的三元组表，要求所有元素均输出到一行，每两个元素之间用空格间隔，最后一个元素后面不要加空格！
例如，针对上面的输入，应输出：
1 2 4 2 1 6 2 3 6

Answer 1

因为两个矩阵为稀疏矩阵，所以不要用二维矩阵来存放数据。思想就是将A的数据存好，再输入B的数据的同时在A里面找有没有相同位置的数据，如果没有就加在A的数据后面，如果有就将值加在对应的A的值上。电脑坏了，只能手写，没法调试，如果有问题再说吧。