我也t四个点
by rui_er @ 2020-02-20 17:39:30
@[文·和](/user/127520)
```cpp
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
```
by Smile_Cindy @ 2020-02-20 17:39:32
放在main()的开头
by Smile_Cindy @ 2020-02-20 17:39:47
```
cin太慢？
然而你的代码用scanf和printf会WA。
```
by hanzhongtlx @ 2020-02-20 17:40:58
(实测
by hanzhongtlx @ 2020-02-20 17:41:25
```
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[3000005],c[3000005];
int n;
struct node
{
int val,num;
node(){val=num=0;}
}q[3000005];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
a[0]=0;
int h=0,i=1;
//memset(b,0,sizeof(b));
for(int i=1;i<=n;i++)
{
while(a[i]>q[h].val&&h!=0) c[q[h].num]=i,h--;
q[++h].val=a[i];
q[h].num=i;
}
for(int i=1;i<=n;i++)
{
printf("%d ",c[i]);
}
return 0;
}
```
我大概这样写的...
不知能不能看懂
by hanzhongtlx @ 2020-02-20 17:43:05
我的为啥用C风格输入输出WA了
by rui_er @ 2020-02-20 17:43:44
嘤嘤嘤
by 文·和 @ 2020-02-20 17:43:46
%%%您已经会单调栈了
by pidan @ 2020-02-20 17:44:56
~~其实是我没看懂您的~~
by hanzhongtlx @ 2020-02-20 17:45:13