題目
給出乙個長度為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。
輸入
第1行：1個數n，表示陣列的長度(2 <= n <= 50000)。第2 - n + 1行：每行1個數，對應陣列元素ai(1 <= ai <= 10^9)。
輸出
輸出最大距離。
樣例輸入
653
6342
3將資料按從小到大排序，排序後，乙個元素要大於等於它前面的元素，l儲存的是當前遍歷的元素及其以前的元素的原來位置的最小值，當前元素的最小距離就是pos-l，不斷更新答案即可。
c++程式
#include#includeusing namespace std;
const int n=50005;
struct node
sort(a,a+n);
int ans=0;
int l=n;//l記錄最小位置
for(int i=0;icout
}
51nod1272 最大距離 棧 貪心
1272 最大距離 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出乙個長度為n的整數陣列a，對於每乙個陣列元素，如果他後面存在大於等於該元素的數，則這兩個數可以組成一對。每個元素和自己也可以組成一對。例如 可以組成11對，如下 數字為下標 ...
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,...