刚开始时看到数据量是十万,害怕数组开那么大会出现内存不够的情况,于是对采取读一个处理一个方法,结果超时。之后采用先存储后处理的方法,于是过了。至于排序,我试了两种方法,一种是C++中的sort,用时641MS,之后用了qsort,用时407MS。对此题来说,qsort更好一些。
以下是代码:
刚开始时看到数据量是十万,害怕数组开那么大会出现内存不够的情况,于是对采取读一个处理一个方法,结果超时。之后采用先存储后处理的方法,于是过了。至于排序,我试了两种方法,一种是C++中的sort,用时641MS,之后用了qsort,用时407MS。对此题来说,qsort更好一些。
以下是代码: