時間限制: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的因子個數,乘...