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

今天做了一场比赛发现一个题卡死在数据上,原本要开一个二维数组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直接转换即可。

 

posted @ 2018-10-02 23:06  baccano!  阅读(1000)  评论(0编辑  收藏  举报