UA 4255 Guess (拓扑排序)
2015-06-12 11:11
405 查看
大白书309页
#include<bits/stdc++.h> using namespace std; char s[55]; int m[11][11],b[11],a[11],in[11]; int main() { int t,i,j,n,k; cin>>t; while(t--) { scanf("%d%s",&n,s); memset(m,0,sizeof(m)); memset(in,0,sizeof(in)); for(i=1,j=1,k=0;k<strlen(s);++k,++j) { if(j==n+1) {++i;j=i;} if(s[k]=='+') {m[i-1][j]=1;in[j]++;} else if(s[k]=='-') {m[j][i-1]=1;in[i-1]++;} } int cnt=0,v[11],val=0; while(cnt<=n) { memset(v,0,sizeof(v)); for(i=0;i<=n;++i) if(in[i]==0) { b[i]=val; v[i]=1; ++cnt; in[i]=-1; } ++val; for(i=0;i<=n;++i) { if(v[i]) { for(j=0;j<=n;++j) if(m[i][j]) --in[j]; } } } for(i=1;i<n;++i) printf("%d ",b[i]-b[i-1]); printf("%d\n",b[i]-b[i-1]); } return 0; }
相关文章推荐
- RequireJS 2.0初探
- 在无法判断ANSI还是UICODE编码方式下的字符函数的使用
- RequireJS学习笔记
- 关于音响系统参数测试的主要参数之二: Frequency Response(频率响应范围)
- UIView的layoutSubviews和drawRect
- 百度UEditor添加视频 增加支持“通用代码”功能,支持微信
- iOS运动视觉效果-UIMotionEffect
- 给UILabel 或者 UIButton标题加下划线
- Solve workmate's issue
- Android UI自动化测试最佳实践
- java项目转变为web项目时build path 显示no action available
- UI Overview——UI概述
- 【转】Ubuntu10.04上编译Android源码(Build Android source in Ubuntu10.04 Platform)
- 生成符合EasyUI-Tree的JSON数据
- UIRefreshControl下拉刷新
- Building a pure Debian armhf rootfs
- java 常见问题(1)-String/StringBuffer/StringBuilder
- [leetcode] Implement Stack using Queues
- Leetcode 225 Implement Stack using Queues
- UE移植到SAE云平台