【51Nod1421】最大MOD值

有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。

Input
单组测试数据。
第一行包含一个整数n，表示数组a的大小。(1 ≤ n ≤ 2*10^5)
第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 10^6)。
Output
输出一个整数代表最大的mod值。
Input示例
3
3 4 5
Output示例
2

题解
类似于筛法，对于一个数x，我们要在x*i ~ x*（i+1） 这段区间中找最大值。
去重后，用二分。

代码

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<set>#include<ctime>#include<vector>#include<cmath>#include<algorithm>#include<map>#include<queue>#define mod 20101009#define ll long long #define N 10000005 using namespace std;inline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}    return x*f;}int n,a[200005],mx;int main(){    n=read();    for (int i=0;i<n;i++) a[i]=read();    sort(a,a+n);    n=unique(a,a+n)-a;    for (int i=0;i<n;i++)    {        for (int j=a[i]<<1;j<=a[n-1];j+=a[i])        {            int p=lower_bound(a,a+n,j)-a;            if (p) mx=max(mx,a[p-1]%a[i]);        }        mx=max(mx,a[n-1]%a[i]);    }    printf("%d",mx);    return 0;}