The 6th Zhejiang Provincial Collegiate Programming Contest->Problem I:A Stack or A Queue?
2024-08-28 12:22:01
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3210
题意:给出stack和queue的定义,一个是先进后出(FILO),一个是先进先出(FIFO),每个样例都有两行,每行n个,判断它们的属性。(我每次都是用最笨的方法。。)
#include<bits/stdc++.h>
using namespace std;
int main() {
int t,n,k,r,h,i,j;
int a[][];
cin>>t;
while(t--) {
cin>>n;
k=,r=;
for(i=; i<; i++)
for(j=; j<n; j++)
cin>>a[i][j];
for(i=,j=,h=n-; j<n,h>=; j++,h--) {
if(a[i][j]!=a[i+][h])
k=;
}
for(j=,i=; j<n; j++) {
if(a[i][j]!=a[i+][j])
r=;
}
if(k&&!r)
printf("stack\n");
else if(r&&!k)
printf("queue\n");
else if(k&&r)
printf("both\n");
else
printf("neither\n");
}
return ;
}
最新文章
- SQL2008使用json.net实现XML与JSON互转
- sharepoint2010匿名访问
- [HTML5]HTML语义(Semantics)
- iOS维码的生成和扫描
- 【网络流24题】 No.10 餐巾计划问题 (线性规划网络优化 最小费用最大流)
- 【 Failed to create the Java Virtual Machine】的2种解决方式
- php获取服务器地址
- 【MySQL案件】ERROR 1418
- 有空就写个C++程序
- 什么是VPN,VPN有什么用,怎么获得VPN
- 从理解开始 谈谈px rem 和 em 的区别与联系
- centos 下安装pptp (vpn) 的方法
- hostPath Volume - 每天5分钟玩转 Docker 容器技术(148)
- Selenium模块的使用
- [daily][archlinux][game] 几个linux下还不错的游戏
- Sublime Text3:插件+快捷键+环境变量设置+C/C++编译环境
- [WPF 容易忽视的细节] —— Exception in WPF&#39;s Converter
- 连接到win2003的远程桌面,客户端要如何操作
- Hadoop教程(五)Hadoop分布式集群部署安装
- 说说M451的例程库的说明
热门文章
- Unity3d发布错误:could not allocate memery:system out of memery!
- Struts升级到2.3.15.1抵抗漏洞
- 第二篇、JavaScript常用的API
- minicsv库的编译错误与解决方案
- OpenGL4-绘制旋转的立方体
- (转)关于redis、memcache、mongoDB 的对比
- 项目中的那些事---PHP函数
- 从0开始学习react(三)
- 使用AngularJS构建大型Web应用
- bzoj 1023: [SHOI2008]cactus仙人掌图