牛客OI賽制測試賽2 C題

2021-08-27 11:13:48 字數 938 閱讀 7671

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 131072k,其他語言262144k

64bit io format: %lld

題目描述

給出乙個數列 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

/*

棧模擬*/

#include

#include

#include

#include

#include

#include

#include

#define inf 0x3f3f3f3

using

namespace

std;

typedef

long

long ll;

const

int maxn=1e4+5;

stack

sta;

int a[maxn],b[maxn];

int n;

int main()

sta.push(i);

}for(int i=1;iprintf("%d ",b[i]);

printf("%d\n",b[n]);

return

0;}

牛客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 陣列下標

給出乙個數列 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

題目描述 給出乙個二元組 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的因子個數,乘...