Min Value

https://ac.nowcoder.com/acm/contest/5930/B

思路：这道题更多的是考验思维，因为题目要求找出相加后绝对值最小的2个数，一开始想了一堆乱七八糟的东西。。。
但其实很简单，首先按照大小排个序
然后在整个数组里二分查找等于相反数的那个数
采用lower_bound查找
之后在分别查看a[j-1] a[j+1] a[j]的情况，最后选出最优解

大致方向是这样的
但有细节需要注意
1.这道题除了要求输出最小的和之外还要求输出最小的i+j
但是在排序后数字的序号就乱了 因此需要使用相关的结构体进行保存序号

2.上面说了这道题需要使用结构体，因此在lower_bound 进行查询时就需要重载 < 运算符 ，这就需要考虑使用lower_bound进行在结构体中的二分查询，同时在新构建的结构中index（序号）的值并不重要

3.在对j+1 j-1进行考虑时，要注意判断条件 j-1!=i j+1!=i !!!
总结：这道题不知道为啥放到B的位置，虽然想法很好想到，但这道题的细节是真的多啊

#include <cstdio>
#include <queue>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;

int i,j,n,mn=999999,ti,msum=999999,mt=999999;

int solve(int a)
{
    if(a<0) return -a;
    else return a;
}

struct node
{
    int key,index;
    bool operator < (const node t) const
    {
        if(key!=t.key) return key<t.key;
        else return index<t.index;
    }
}s[100005];

bool cmp(struct node a,struct node b)
{
    return a.key<b.key;
}

int main()
{
    scanf("%d",&n);
    struct node temp[3];

    for(i=1;i<=n;i++)
    {
        scanf("%d",&s[i].key);
        s[i].index=i;
    }

    sort(s+1,s+1+n);

    for(i=1;i<=n;i++)
    {
        node t;
        t.key=-s[i].key;
        //t.index=s[i].index;

        j=lower_bound(s+1,s+1+n,t)-s;

        if(j!=i)
        {
            if(msum>solve(s[i].key+s[j].key))
            {
                msum=solve(s[i].key+s[j].key);
                mt=s[i].index+s[j].index;
            }
            else if(msum==solve(s[i].key+s[j].key))
            {
                if(mt>s[i].index+s[j].index) mt=s[i].index+s[j].index;
            }
        }

        if(j+1<=n&&j+1!=i)
        {
            if(msum>solve(s[i].key+s[j+1].key))
            {
                msum=solve(s[i].key+s[j+1].key);
                mt=s[i].index+s[j+1].index;
            }
            else if(msum==solve(s[i].key+s[j+1].key))
            {
                if(mt>s[i].index+s[j+1].index) mt=s[i].index+s[j+1].index;
            }
        }

        if(j-1>=1&&j-1!=i)
        {
            if(msum>solve(s[i].key+s[j-1].key))
            {
                msum=solve(s[i].key+s[j-1].key);
                mt=s[i].index+s[j-1].index;
            }
            else if(msum==solve(s[i].key+s[j-1].key))
            {
                if(mt>s[i].index+s[j-1].index) mt=s[i].index+s[j-1].index;
            }
        }
    }

    printf("%d %d\n",msum,mt);
    return 0;
}

标签：index,Min,Value,mt,msum,solve,key,include
来源： https://blog.csdn.net/weixin_45655404/article/details/117335994