oj编程题：给你一个长度为n的数组和一个正整数k，问从数组中任选两个数使其和是k的倍数，有多少种

更新时间2018-04-14 08:46:52

n<=1000000，k<=1000000 

第二行有n个正整数，每个数的大小不超过1e9

我自己写的算法超时了

求一个时间复杂度低的算法

没有别的办法，因为数组元素不确定，所以必须采用两两做和，除K取余，测试是否为0的办法。无它。两两做和，可采用数据排序的思路，进行两两做和。

回答完毕保证正确

数据的搜索是很慢的，试试快速排序法