牛客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;
}

 

转载于:https://www.cnblogs.com/Romantic-Chopin/p/10253109.html