Smile的题解

Smile的易懂题解

#include<bits/stdc++.h>
using namespace std;
struct whh{
    int d,k,l;
}a[1000000];
bool cmp(whh x,whh y){
    return x.l>y.l;
}
bool cmp2(whh x,whh y){
    return x.k>y.k;
}
int main(){
    int n,m;
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].d;
        a[i].k=max(abs(m+1-a[i].d),a[i].d);
        a[i].l=min(abs(m+1-a[i].d),a[i].d);
    }
    sort(a+1,a+n+1,cmp);
    cout<<a[1].l<<" ";
    sort(a+1,a+n+1,cmp2);
    cout<<a[1].k;
    return 0;
}

不需考虑碰撞，当作穿过(互换位置)。