怎么把大数据的二维数组转化为一维数组？？？？

Posted 2021-01-10 baccano!

今天做了一场比赛发现一个题卡死在数据上，原本要开一个二维数组a[2e5][2e5]但是这样肯定要re。我一直卡死在这个地方，比赛中想到了一个方法。

那就是用string数组去计数，那样就可以开一个st[2e5]的数组就可以了。。。然而这样伴随着一些问题。我发现直接用st[i][j]=t;这样是不对的，输出发现没有输出数据！！！

后来我发现必须先把string数组的每一个元素先赋值一个东西，因为我表示的是一个矩阵，所以我把string数组的每一个元素，也是一个string，这里定义为ss了，那么如果是一个n*n的矩阵，就需要先把ss的每一个元素都定义为‘0‘；

代码：

string test="";
for(int i=0;i<n;i++)
test=test+"0";
for(int i=0;i<n;i++)
st[i]=st[i]+test;

这样后面可以直接和二维数组一样用st[i][j]了。。。注意等于的数判定的条件是‘0‘字符。其他倒是没有别的了。输入的时候注意转换st[i][j]等于输入的数的字符串形式，如果是两位数以上的，那么就用stringstream直接转换即可。