用C++实现：数列下标

1|0牛客网算法周周练15 题号A

2|0题目描述：

给出一个数列 A，求出一个数列B.

其中B_i表示数列A中 A_i右边第一个比 A_i 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0，输出数列B

输入描述：

第一行1个数字 n (n ≤ 10000)

第二行n个数字第 i 个数字为 A_i (0 ≤ A_i≤ 1000000000)

输出描述：

一共一行，第i个数和第i+1个数中间用空格隔开

样例：

输入：

3 2 6 1 1 2

输出：

3 3 0 6 6 0

代码如下：

 1 #include<iostream>
 2 using namespace std;
 3 int main(void)
 4 {
 5     int n;
 6     cin>>n;
 7     int a[10000];
 8     for(int i=0;i<n;i++)
 9     {
10         cin>>a[i];
11     }
12     for(int i=0;i<n;i++)
13     {
14         for(int j=i+1;j<=n;j++)
15         {
16             if(i==n-1)
17             {
18                 cout<<0;
19                 return 0;
20             }
21             else
22             {
23                 if(a[j]>a[i])
24                 {
25                     cout<<j+1<<" ";
26                     break;
27                 }
28                 else if(a[j]<=a[i]&&j==n-1)
29                 {
30                     cout<<0<<" ";
31                     break;
32                 }
33                 else
34                 {
35                     continue;
36                 }
37             }
38         }
39     }
40     return 0;
41 }

思路：遍历数组a，逐个进行大小比较，注意数组不要越界。当数据比较到最后一个数的时候，因为右边已经没有数了，所以也就不可能有数比其大，所以直接输出0即可（后面不要带空格）。

__EOF__

本文作者：神楽桜KaguraSakura
本文链接：https://www.cnblogs.com/KaguraSakura/p/13303117.html
关于博主：hello~好久不见，喜欢的话点个赞吧
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！