牛客oi测试赛2C——数列下标【模拟，水题】

链接：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 <bits/stdc++.h>
using namespace std;
const int MAXN = 100010;
int a[MAXN];
int b[MAXN];
int vis[MAXN];
int main(int argc, char const *argv[])
{
	int n;
	while(~scanf("%d",&n)){
		memset(b,0,sizeof(b));
		for(int i = 1; i <= n; i++){
			scanf("%d",&a[i]);
		}
		for(int i = 1; i <= n; i++){
			for(int j = i+1; j <= n; j++){
				if(a[j] > a[i]){
					b[i] = j;
					break;
				}
			}
		}
		for(int i = 1; i <= n; i++){
			if(i != n){
				printf("%d ",b[i]);
			}
			else printf("%d\n",b[i]);
		}
	}
	return 0;
}