牛客網演算法周周練15 題號a
題目描述:
給出乙個數列 a,求出乙個數列b.
其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標(從1開始計數),沒有找到這乙個下標 bi 就為0,輸出數列b
輸入描述:
第一行1個數字 n (n ≤ 10000)
第二行n個數字第 i 個數字為 ai (0 ≤ ai ≤ 1000000000)
輸出描述:
一共一行,第i個數和第i+1個數中間用空格隔開
樣例:輸入:
63 2 6 1 1 2
輸出:3 3 0 6 6 0
**如下:
1 #include2using
namespace
std;
3int main(void)4
12for(int i=0;i)
1321
else
2228
else
if(a[j]<=a[i]&&j==n-1)29
33else
3437}38
}39}40
return0;
41 }
思路:遍歷陣列a,逐個進行大小比較,注意陣列不要越界。當資料比較到最後乙個數的時候,因為右邊已經沒有數了,所以也就不可能有數比其大,所以直接輸出0即可(後面不要帶空格)。
Fibonacci數列(C 實現)
問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn除以10...
牛客OI賽制測試賽2 C 數列下標
給出乙個數列 a,求出乙個數列b.其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標 從1開始計數 沒有找到這乙個下標 bi 就為0 輸出數列b 第一行1個數字 n n 10000 第二行n個數字第 i 個數字為 ai 0 ai 1000000000 一共一行,第 i 個數和第 i 1...
array 用下標來標記index as mark
剛剛寫了bucket sort,就是利用下標來排序。而這裡的一些問題,是用下標來實現別的功能的,比如 標記 標記某個元素是否出現過。注意乙個區別,這類問題是 利用 下標 來記錄 元素值本身 而不是利用 下標 來記錄 下標 參考73.set matrix zeroes,我原來以為73屬於這一類其實不是...