poj1068Parencodings
2024-04-25 01:40:04
水题,我却坑了好多时间,。。。
#include <stdio.h> #include <string.h> #include <stdlib.h> int main() {char stc[1000];int a[1000];int t,n,top;scanf("%d",&t);while(t--){scanf("%d",&n);top=0;a[0]=0;for(int i=1; i<=n; i++){scanf("%d",&a[i]);for(int j=a[i-1]; j<a[i]; j++){stc[top++]='(';}stc[top++]=')';}int b[1001];int tt=0;memset(b,0,sizeof(b));for(int i=0; i<top; i++){if(stc[i]==')'){for(int j=i-1; j>=0; j--){if(stc[j]!='.') b[tt]++;if(stc[j]=='('){stc[j]='.';break;}}tt++;}}for(int i=0; i<tt; i++){if(i==0) printf("%d",b[i]);else printf(" %d",b[i]);}printf("\n");/*for(int i=0;i<top;i++) printf("%c",stc[i]); printf("\n");*/}return 0; }
poj1068Parencodings相关推荐
最新文章
- TVM优化c++部署实践
- HDU2673-shǎ崽(水题)
- web服务器的性能体现,Web应用服务器的性能问题分析
- OpenGL高斯模糊
- 常用计算机文章搜索方法总结
- Final Cut Pro X如何去视频水印/视频去水印
- Leetcode算法题(C语言)5--存在重复
- OpenSIPS替代VOS3000的方案
- 【操作系统】输入输出系统(中)-思维导图
- Android小项目之--应用解析 Content Provider-内容提供商(附源码)
- python解决一些错误换行问题
- 中东国家以色列Avatrade和Rami Kalish的故事
- 二维条码和射频识别技术在仓储物流系统中的应用
- html5 调用pc摄像头,H5调用PC端摄像头上传图片
- 计算机开机黑屏风扇转,显卡开机黑屏风扇在转怎么办_电脑开机黑屏风扇一直转的原因是什么...
- 几种常见的注册中心以及区别
- linux 回收站创建
- 如何自学单片机? 单片机怎么入门?
- MySQL数据库之——初识MySQL
- get a foot in the door 迈出第一步
热门文章
- Mysql设置某字段唯一
- 关于perl中中文乱码的解决办法
- jQuery九宫格鼠标悬停动画效果
- 探索 OpenStack 之(15):oslo.messaging 和 Cinder 中 MessageQueue 消息的发送和接收
- Javascript中的条件语句和循环语句
- 虚拟桌面之往事如风 --读书篇
- Oracle技巧集锦
- Eclipse启动时报错Java was started but returned exit code=13
- ASP.NET Atlas简单控件介绍——InputControl,TextBox,Button和CheckBox
- spring security oauth2.0 实现