牛客OI赛制测试赛2 C 数列下标
链接:https://www.nowcoder.com/acm/contest/185/C
来源:牛客网
题目描述
给出一个数列 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<iostream> #include<algorithm> using namespace std; int a[10000+10],b[10000+10]; int main() { int n,m,j,k,i,T; cin>>n; for (i=1;i<=n;i++) cin>>a[i]; for (i=1;i<=n;i++) { for (j=i+1;j<=n;j++) { if (a[j]>a[i]) { b[i] = j; break; } if (j>n) b[i] = 0; } } for (i=1;i<n;i++) cout<<b[i]<<" "; cout<<b[n]<<endl; return 0; }