牛客OI賽制測試賽2 C 陣列下標

2022-04-28 18:12:12 字數 683 閱讀 7911

給出乙個數列 a,求出乙個數列b.

其中bi   表示 數列a中 ai 右邊第乙個比 ai 大的數的下標(從1開始計數),沒有找到這乙個下標  bi 就為0

輸出數列b

第一行1個數字 n (n ≤ 10000)

第二行n個數字第 i 個數字為 ai (0 ≤ ai  ≤ 1000000000)

一共一行,第 i 個數和第 i+1 個數中間用空格隔開.
示例1

複製

6

3 2 6 1 1 2

複製

3 3 0 6 6 0

樣例不用解釋

$o(n^2),10000 \times 10000$列舉,看起來雖然有點險奈何常數小啊。

#include #include 

#include

#include

#include

using

namespace

std;

#define ll long longll a[

10006

],n;

intmain()

if(j==n)printf("0 "

); }

}printf("0

");return0;

}

牛客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...

牛客OI賽制測試賽2 C題

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 題目描述 給出乙個數列 a,求出乙個數列b.其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標 從1開始計數 沒有找到這乙個下標 bi 就為0 輸出數...

牛客OI賽制測試賽2

題目描述 給出乙個二元組 a,b 求出無序二元組 a,b 使得 a a,b b 的組數 無序意思就是 a,b 和 b,a 算一組.輸入描述 第一行資料組數 t 1 t 10000 接下來t行,每行兩個正整數 a,b 1 a,b 10000 輸出描述 共t行,每行乙個結果 組合,求a和b的因子個數,乘...