t : 仰視奶牛
time limit:1 sec memory limit:128 mib
back submit edit
description
約翰有n頭奶牛，編號為1到n。
現在這n頭奶牛按編號從小到大的順序站成了一排，其中奶牛 i 的身高為hi。
現在，每頭奶牛都向它的右側望向那些編號較大的奶牛，對於奶牛 i 如果存在一頭奶牛 j 滿足 i < j 並且 hi < hj，那麼我們稱奶牛 i 需要仰視奶牛 j。
請你求出每頭奶牛的最近仰視物件。
input
第一行包含整數n。
接下來n行，每行包含乙個整數hi，其中第 i 行的數為編號為 i 的奶牛的高度。
資料範圍
1 ≤ n ≤ 10^5
1 ≤ hi ≤ 10^6
output
共 n 行，每行輸出乙個整數，其中第 i 行的輸出整數表示編號為 i 的奶牛的最近仰視物件的編號，如果不存在仰視物件，則輸出0。
sample input63
2611
2sample output33
0660
more info
#include
#include
#include
using namespace std;
const
int maxn=
100010
;int f[maxn]
,sum[maxn]
;//sum陣列儲存最終結果
intmain()
else
if(f[i]
top())
else
if(sta.
empty()
)else}}
for(
int i=
1; i<=n; i++
)printf
("%d\n"
,sum[i]);
return0;
}
仰視原始碼，實現strlen
最近對於c 原始碼特別感興趣，讀原始碼，然後根據原始碼實現一遍，對我幫助蠻大的。下面給出我們天天用的strlen的實現 size t strlen1 const char str size t strlen2 const char str 雖然，實現很簡單，但是其中體現的是一種極致。size t是無...
NCSTOJ 1421 字首統計 Trie
字典樹模版題 給定n個字串s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1 sn中有多少個字串是t的字首。輸入字串的總長度不超過10 6，僅包含小寫字母。字串 s1 不妨假設長度為 n 被稱為字串 s2 的字首，當且僅當 s2 的長度不小於 n，且 s1 與 s2 前 n 個字元...
NCSTOJ 1473 陣列的度
示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2，因為元素1和2的出現頻數最大，均為2.連續子陣列裡面擁有相同度的有如下所示 1,2,2,3,1 1,2,2,3 2,2,3,1 1,2,2 2,2,3 2,2 最短連續子陣列 2,2 的長度為2，所以返回2.input 第一行乙個...