scu4437(二分)

题目链接：https://cn.vjudge.net/contest/159024#problem/B

暴力超时，用二分优化。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
const int maxn=1e5+10;
int n;
int B[maxn];
int num[maxn];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        int m=1;
        ll ans=0;
        for(int i=1;i<10;i++)
        {
            m*=10;
            for(int i=0;i<n;i++)
                B[i]=num[i]%m;
            sort(B,B+n);
            for(int i=0;i<n;i++)
            {
                int pos=lower_bound(B+i+1,B+n,m-B[i])-B;
                ans=ans+(n-pos);
            }
        }
        printf("%lld
",ans);
    }

}