需要用下标计数
上代码!!!!!!!!!!!!!!!!!!!!!!!!!!
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000005],m,ans,b[55];
int main()
{
scanf("%lld %lld",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
b[a[i]%m]++;
}
for(int i=1;i<=n;i++)
{
b[a[i]%m]--;
for(int j=a[i]%m;j<m;j++) ans+=b[j];
}
cout<<ans;
return 0;
}
欢迎参考