落后硬币

文章
7
资源
0
加入时间
3年2月0天

单调栈求左右第一个比该数大(小)的位置

单调栈解决的是以某个值为最小(最大)值得最大区间。这是求左右区间第一个比该数小的区间位置。(数组版本和栈版本)#include<bits/stdc++.h>using namespace std;typedef long long int ll;typedef unsigned long long int ull;const int inf ...

pat-basic-1036-c语言

#includeint main(){ int i,j,m; char ch; double n,k; scanf("%lf %c",&n,&ch); k=n/2; j=n/2; if(k-j>=0.5) j++; m=j; for(;j>=1;j--) { if(j==m||j==1) { for(i=n;i>=1;i--) putchar(ch);