給出乙個數列 a,求出乙個數列b.
其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標(從1開始計數),沒有找到這乙個下標 bi 就為0
輸出數列b
第一行1個數字 n (n ≤ 10000)
第二行n個數字第 i 個數字為 ai (0 ≤ ai ≤ 1000000000)
一共一行,第 i 個數和第 i+1 個數中間用空格隔開.示例1
複製
63 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的因子個數,乘...