給出乙個長度為n的整數陣列a，對於每乙個陣列元素，如果他後面存在大於等於該元素的數，則這兩個數可以組成一對。每個元素和自己也可以組成一對。例如：，可以組成11對，如下（數字為下標）：
(0,0), (0, 2), (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (3, 4), (4, 4), (5, 5)。其中(1, 4)是距離最大的一對，距離為3。
二分距離，字尾最大值優化檢驗。
#include#include//#include#include#include#include#include#define mem(ss) memset(ss,0,sizeof(ss))
#define rep(d, s, t) for(int d=s;d<=t;d++)
#define rev(d, s, t) for(int d=s;d>=t;d--)
typedef long long ll;
typedef long double ld;
typedef double db;
#define io_opt ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
//using namespace std;
int n,a[50020],ans;
int mx[50020];
bool check(int x)
}return false;
}int max(int x,int y)
int main()
for(int i=n;i>=1;i--)
int l=0,r=n-1,mid;
while(l<=r)
else
}printf("%d\n",ans);
return 0;
}
51Nod 1272 最大距離
acm模版 方法有很多種，這裡介紹兩種寫法。第一種比較容易想到的寫法是將鍵值和下標封裝在結構體中進行排序，然後從尾部檢索一遍即可，複雜度o nlogn 第二種是使用單調棧優化，可以使複雜度低至o n one include include include using namespace std co...
51nod 1272 最大距離
codility 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出乙個長度為n的整數陣列a，對於每乙個陣列元素，如果他後面存在大於等於該元素的數，則這兩個數可以組成一對。每個元素和自己也可以組成一對。例如 可以組成11對，如下 數字為下標 0,0 0,2 1,...
51nod 1272 最大距離
題目 給出乙個長度為n的整數陣列a，對於每乙個陣列元素，如果他後面存在大於等於該元素的數，則這兩個數可以組成一對。每個元素和自己也可以組成一對。例如 可以組成11對，如下 數字為下標 0,0 0,2 1,1 1,2 1,3 1,4 2,2 3,3 3,4 4,4 5,5 其中 1,4 是距離最大的一...