Question

C++在长度小于1000000的数组中找出任意两个数之和是k的倍数

输入：第一行有两个正整数n，k。n<=1000000，k<=1000000 第二行有n个正整数，每个数的大小不超过1e9。
输出：选出一对数使其和是k的倍数的选法个数。
我将数组从大到小排序后嵌套用了两个for，平台上显示超时，这一块的算法该怎么改进呢
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if((a[i]+a[j])%k==0)
{
sum++;
}
}
}

Answer 1

//一个新的
#include<iostream>

using namespace std;

int main()
{
long *arr,i,n,k,len=0,sum=0;

cin>>n>>k;
arr=new long[n];
cin>>arr[0]>>arr[1];
n-=2;
len=2;
if(0==(arr[0]+arr[1])%k)
{
sum=1;
}
while(n-->0)
{
cin>>arr[len++];
for(i=0;i<len-1;i++)
{
if(0==(arr[i]+arr[len-1])%k)
sum++;
}
}
cout<<sum<<endl;
delete [] arr;
return 0;
}

Answer 2

学习下~~~~~

Answer 3

哇塞，我不会， 多年不用，都忘完了