TOJ 3072
2012-08-09 17:01
246 查看
//组数:卡塔南公式 //大致题意:输出所有可能出战顺序 #include<iostream> #include<algorithm> #include<stack> using namespace std; bool is_ok(int *a,int n) { int i,j,k=0; stack<int> s; for(i=1;i<=n;++i) { s.push(i); if(i==a[k]) { //一般把判空放在前面,因为站为空时,s.top()会内存错误 while(!s.empty()&&s.top()==a[k]) { s.pop(); ++k; } } } if(s.empty()) return true; return false; } int main() { int i,j,k,T; int a[10]; int n; cin>>T; while(T--) { cin>>n; for(i=0;i<n;i++) a[i] = i+1; do { if(is_ok(a,n)) { for(i=0;i<n;++i) cout<<a[i]; cout<<endl; } }while(next_permutation(a,a+n)); } return 0; }
相关文章推荐
- TOJ-3072 Train Order
- toj 3072. Train Order
- toj 3072 Train Order
- 由toj“勇闯黄金十二宫-金牛宫”想到的
- toj 2843 Diamonds
- toj 2970 Hackle Number
- TOJ 1765 Longest Ordered Subsequence 最长上升子序列 DP
- TOJ 2299. Electricity【求无向图割点】
- HDU 3072 //图的强连通性,缩点后求树形图 //TARJAN算法
- toj 2991 Simple Task II 二次剩余
- TOJ 3862 算行列式
- toj 1017. Number Game
- poj 3072(最短路)
- TOJ Right Triangles II
- HDU 3072 Intelligence System (强连通缩点+简单最小树形图,4级)
- TOJ 1081 ZOJ 1149 HDU 1059 Dividing / 多重背包二进制优化
- TOJ 4373 HDU 4430 ZOJ 3665 Yukari's Birthday / 二分
- TOJ 4354 HDU 4262 Juggler / 树状数组
- TOJ 4303
- TOJ 3488 Game Dice