标签：des style blog class c code
| Time Limit: 1000MS | Memory Limit: 10000K | |
| Total Submissions: 19067 | Accepted: 11502 |
Description
S (((()()())))
P-sequence 4 5 6666
W-sequence 1 1 1456
Input
Output
Sample Input
2 6 4 5 6 6 6 6 9 4 6 6 6 6 8 9 9 9
Sample Output
1 1 1 4 5 6 1 1 2 4 5 1 1 3 9
【题目来源】
http://poj.org/problem?id=1068
【题目大意】
给你一串数字，每个数字的位置都是一个右括号，并且本身的值表示该右括号的左边有多少左括号。
现在要你匹配这些右括号，输出一列数字，这些数字表示该右括号到达与该右括号匹配的左括号这一段中有多少个左括号。
翻译得太差强人意了，有时候题意只可意会，不可言传==||
【题目分析】
题目很简单，直接模拟就可。
AC代码：
#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<algorithm> #define MAX 100000 using namespace std; struct Node { bool lor; bool vis; }; Node node[100000]; int main() { int T; cin>>T; while(T--) { int n; int i,j; int a[25]; for(i=0;i<MAX;i++) node[i].vis=false; cin>>n; a[0]=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); } int index=-1; int temp; for(i=1;i<=n;i++) { temp=a[i]-a[i-1]; for(j=0;j<temp;j++) { node[++index].lor=0; } node[++index].lor=1; } // cout<<index<<endl; // for(i=0;i<=index;i++) // printf("%d ",node[i].lor); // puts(""); int cnt; int ans[MAX]; int index1=-1; for(i=0;i<=index;i++) { cnt=0; if(node[i].lor==1) { for(j=i;j>=0;j--) //倒过来数 { if(node[j].lor==0) { cnt++; if(!node[j].vis) { node[j].vis=true; ans[++index1]=cnt; // cout<<"cnt="<<cnt<<endl; break; } } } } cnt=0; } // cout<<"index1="<<index1<<endl; for(i=0;i<=index1;i++) { if(i==0) cout<<ans[i]; else cout<<" "<<ans[i]; } puts(""); } return 0; }
标签：des style blog class c code
原文地址：http://www.cnblogs.com/acmer-jsb/p/3744105.html
