2020真题降序下的距离最短
画在数轴上,简化问题
1⃣️三者距离实际上是最大差值的两倍,因此只考虑最小数和最大数差距
2⃣️由于是降序,需要最大数去靠近最小数,执行++操作
3⃣️迭代的找到Dmin
#include<iostream>
using namespace std;
#define MAXN 0x7fffffff
int abs_(int a){
if(a<0) return -a;
return a;
}
bool findmax(int a,int b,int c){
if(a
原创
2021-07-22 10:05:14 ·
75 阅读 ·
0 评论