水題 區間最大數

time limit: 1 sec  memory limit: 128 mb

submit: 16  solved: 4

[submit][status][discuss]

給出一列數共n個，將其從1到n編號，進行m次查詢[x, y](x<=y)，給出第x個數到第y個數間最大的數

一組測試資料，第一行輸入n，m（1<=n, m<=10^5），第二行n個數；之後m行，每行分別為x，y。

給出一列數共n個，將其從1到n編號，進行m次查詢[x, y](x<=y)，給出第x個數到第y個數間最大的數。

對於每個[x, y]輸出編號在x和y之間（包括x，y）的最大值。每行輸出乙個結果。

5 2

4 3 1 2 5
1 42 5

4

5思路:4 3 1 2 5，對應的位置為（4,1）（3,2）（1,3）（2,4）（5,5） 將數字排序變為
（5,5）（4,1）（3,2）（2,4）（1,3） （要用快排） 然後查詢xy區間即可。
下面貼**：

view code

1 #include 2 #include 3 #include 4

using
namespace
std;
5const
int mn=100005;6
struct
node
7node[mn];
10bool cmp(struct node a,struct
node b)
1114
intmain()
1522 sort(node,node+n,cmp);
23for(int i=0;i)30}
31}32return0;
33 }

P1198 最大數 線段樹水題

這道題模擬一下可以過，但是我們發現線段樹也可以安全水過.寫的線段樹只需要滋磁單點修改，區間求max即可 我一開始犯了乙個很sb的錯誤 每次插入修改了t，然後瘋狂爆0到懷疑人生.而且我寫的線段樹還不明不白的碾了胡雨菲幾年前寫的。1 include 2 include 3 include 4 using...

leetcode 179 題 最大數

leetcode 179 題 題目 最大數 題目描述 給定一組非負整數，重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210 示例 2 輸入 3,30,34,5,9 輸出 9534330 說明 輸出結果可能非常大，所以你需要返回乙個字串而不是整數。解決思路 arrays....

leetcode題 179 最大數（中等）

一 題目描述 179.最大數 中等 給定一組非負整數，重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210 示例 2 輸入 3,30,34,5,9 輸出 9534330 說明 輸出結果可能非常大，所以你需要返回乙個字串而不是整數。二 解題思路 對陣列進行排序，排序的比較函...