Monobilliards

ural 1494 Monobilliards

1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int a[200000],b[200000]; 7 int main() 8 { 9 int n; 10 while(scan
·2015-11-13 01:48

Monobilliards(栈）

1494 之前记得数据结构试卷上有这种题 就是判断某一出栈顺序 是不是满足以1.2。。。n为入栈顺序  a1,a2,a3..an; 对于任意相邻a[i],a[i+1] 如果a[i]>a[i+1]+1 那么它两之间的数肯定已经在前面出栈过了 不然中间的不出栈 a[i+1]不可能出来  这一个条件就可以判断了 用数状数组求下和 就行了 1 #include
·2015-11-12 21:38

URAL 1494 Monobilliards (栈)

#include intstack[100001]; inttop; intmain(){ intnumOfBalls; scanf("%d",&numOfBalls); top=0; intballToPocket=1; inti; for(i=1;i<=numOfBalls;i++){ intballTakenOut; scanf("%d",&ballTakenOut); whil
tiutiu2011·2015-10-10 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他