数对 小明得到了一个包含n个数的数列，他会从中选出两个不同位置的数形成一个数对

问题遇到的现象和发生背景

数对
小明得到了一个包含n个数的数列，他会从中选出两个不同位置的数形成一个数对，要求较左边的数对3取余的结果小于等于较右边的数对3取余的结果，问小明有多少种选法。

【数据范围】

对于60%的数据，1≤n≤10^3,1≤ai≤10^6。

对于100%的数据， 1≤n≤10^5,1≤ai≤10^9。

输入格式
输入两行，第一行包含一个正整数n，表示数列中数的数量。

第二行包含n个正整数，ai表示数列中的第i个数。

输出格式
输出一行，为一个整数，为所求的答案。

输入/输出例子1
输入：

4

1 3 4 2

输出：

5

问题相关代码，请勿粘贴截图

运行结果及报错内容

我的解答思路和尝试过的方法

我想要达到的结果

#include<bits/stdc++.h>
using namespace std;
long long n,a[100005],b[100005],ans,maxx;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]),a[i]%=3,maxx=max(maxx,a[i]);
    for(int i=n;i>=1;i--)
    {
        for(int j=a[i];j<=maxx;j++) 
            ans+=b[j];
        b[a[i]]++;
    }
    cout<<ans;
    return 0;
}

思路 ： 暴力枚举
运行结果 ： 正确

#include<bits/stdc++.h>
using namespace std;
int num=0;   // 计数
int n,ad[100001];
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>ad[i];
        ad[i]=ad[i]%3;    //输入时就把每个数对三取模
    }
    for (int i=1;i<=n;i++)
    {
        for (int j=i+1;j<=n;j++)
        {
            if (ad[i]<=ad[j]) num++;    //判断
        }
    }
    cout<<num<<endl;  //输出
    return 0;
 } 

#include<iostream>
using namespace std;
int n,k,m,a[1000010],s=0;
int main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&m);
        a[i]=m%3;
    }
    for(int i=1;i<=n-1;i++){
            if(a[i]<=a[i+1]) s++;
    }
    printf("%lld",s);
    return 0;
}