用C 實現 數列下標

牛客網演算法周周練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 #include2

using
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屬於這一類其實不是...