Tyvj 1336 火车进站

爆搜了一下，没想到AC了，可能数据有点弱吧

http://www.tyvj.cn/p/1336

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
int check(int *a,int n){
//  cout<<n<<endl;stack<int>s;int t,i,j;
//  for(int i=0;i<n;i++){
//      cout<<a[i];
//  }for(i=0,j=1;i<n&&j<=n;){//    cout<<a[i]<<' '<<j<<endl;if(a[i]==j){j++;i++;continue;}else if(!s.empty()){t=s.top();if(t==a[i]){s.pop();i++;continue;}else{s.push(j);j++;}}else{s.push(j);j++;}}if(i==n&&j==n+1&&s.empty()){return 1;}if(i<n&&!s.empty()){while(!s.empty()){int t=s.top();if(t==a[i++]){s.pop();continue;}else{return 0;}}return 1;}
//  cout<<i<<' '<<j<<' '<<(s.empty())<<endl;return 0;
}using namespace std;
int main(){int n;int a[100];int cnt=0;cin>>n;for(int i=0;i<n;i++){a[i]=i+1;}do{if(check(a,n)){//     cout<<'d'<<endl;for(int i=0;i<n;i++){printf("%d",a[i]);}cout<<endl;cnt++;}if(cnt==20){break;}}while(next_permutation(a,a+n));
}

Tyvj 1336 火车进站相关推荐

java编程题火车进站_火车进站
119 难道只有我一个人觉得这题没说明白啥意思么? 发表于 2016-09-18 17:08:29 回复(40) 37 思路: 用栈模拟火车进出站:对进站序列排序得到字典序的第一组,处理完第一组,用 ...
HJ77 火车进站 —— 华为机试练习题
一.题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的 ...
火车进站问题，堆栈的使用
火车站问题,车站铁路如图所示. 每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合.假设从A方向驶来的火车有N节车厢(N≤1000),分别按顺序编号为1,2,-,N ...
火车进站，如何思考？
结合上两篇文章, https://blog.csdn.net/sophie1314/article/details/91372295,出栈入栈队列 https://blog.csdn.net/soph ...
Train Problem I（火车进站问题）hdu1022
问题 Train Problem I - http://acm.hdu.edu.cn/showproblem.php?pid=1022 分析堆栈的核心逻辑就是"先进后出" 或 & ...
华为机试HJ77：火车进站
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一 ...
火车进站(全排列+栈的弹出压进序列)
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先进站的 ...
HJ77 火车进站（不会，重点复习）
描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先 ...
js/javascript/JS/Javascript/JavaScript/Js-牛客系列之HJ77.火车进站
题目描述:给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列, 一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中, 只有后进站的出 ...

Tyvj 1336 火车进站

Tyvj 1336 火车进站相关推荐

最新文章

热门文章