链接: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;
}