HDU1361(Parencodings)
2015-09-20 14:43
274 查看
括号匹配,水题
#include <iostream> using namespace std; int main() { int t, n, a; cin>>t; while(t--) { cin>>n; int pos[35]={}; for(int i=1;i<=n;i++) { cin>>a; pos[i+a] = -1; } bool flag = true; for(int i=1;i<=2*n;i++) { if(pos[i]==-1) { int j = i; int tmp = 0; for(;pos[j];j--) if(pos[j]==-1) tmp++; pos[j] = tmp; if(flag) flag=false,cout<<tmp; else cout<<' '<<tmp; } } cout<<endl; } }
相关文章推荐
- HDU 5461Largest Point
- 【Python系列4】国外程序员整理的机器学习资源大全——Python篇
- RMAN恢复drop purge的表
- 【SHOI2014】【BZOJ3566】概率充电器
- 回调函数的理解
- solr环境的搭建之windows和tomcat
- SimpleDateFormat
- Mycat全局Sequence详解
- cin.ignore()的用法
- Maven打包web项目报错Error assembling WAR: webxml attribute is required (or pre-existing WEB-INF/web.xml if
- [note]构建常量
- 解决jquery操作checkbox火狐下第二次无法勾选问题
- hdu 1700 (圆的内接三角形 要周长最大)
- 单链表反转
- 09.20,异常语句
- 压缩文件类的ZipFile
- 第四周-项目2-建设单链表算法库
- Java的引用
- Java实现插入排序
- 解决Unable to load native-hadoop library for your platform