给定一个含有n个整数的数列a1,a2,…an。定义函数 f(ai)表示数列中第i个元素ai之后第一个大于ai的元素的下标,若这样的元素不存在,则f(ai)=0。
输入格式:
第一行包含一个正整数n(n<=1e6);
第二行包含n个正整数 a1,a2,…an(1<=ai<=1e9)。
输出格式:
输出仅一行包含 n个整数,分别代表 f(ai) 的值。
输入样例:
5
1 4 2 3 5
输出样例:
2 5 4 5 0
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
int j;
for(j=i;j<n;j++){
if(a[j]>a[i]){
cout<<j+1<<" ";
break;
}
}
if(j==n) cout<<0<<" ";
}
return 0;
}