【题解】CH1301 set

题目链接

#include<cstdio>
#include<set>
#include<cmath>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
const int N=1e5+10;
int n,a[N],g[3],m,p;
struct node{
    int x,y;
    bool operator<(const node&rhs)const{
    return y<rhs.y;}
};
set<node>s;
set<node>::iterator it,lt,rt;
bool cmp(int x,int y,int i)
{
    return abs(a[x]-a[i])<abs(a[y]-a[i])||(abs(a[x]-a[i])==abs(a[y]-a[i])&&a[x]<a[y]);
}
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&n);
    _rep(i,1,n)scanf("%d",&a[i]);
    _rep(i,1,n)
    {
        node tmp;tmp.x=i,tmp.y=a[i];m=0;
        s.insert(tmp);
        it=s.find(tmp);
        lt=it,rt=it;
        if(lt!=s.begin())lt--,g[++m]=lt->x;//左边相邻的数 
        if(rt++,rt!=s.end())g[++m]=rt->x;//右边相邻的数 
        if(i>=2)
        {
            if(m<2||cmp(g[1],g[2],i))p=g[1];else p=g[2];//g临时存放 
            printf("%d %d\n",(int)abs(a[i]-a[p]),p);//这个地方要强制类型转换 
        }
    }
    return 0;
}