每年春天，奶牛们会举行一个盛大的舞会。 舞会上公牛(表示为">")和母牛(表示为"<")相互鞠躬以后开始舞蹈。 原则上，一对相互鞠躬的牛表示为："><"。 有时候，另一对牛会处在一对相互鞠躬的牛中间："> >< <"。 事实上，有些时候舞厅会有非常多的牛会混杂在一起："> >< < ><"。 会比上面的例子更复杂一点(右侧又多加了一对相互鞠躬的牛)。 如下是一个更复杂但合法的安排：
< < >< < >< >< >< <
| | | -- | -- | -- -- -- | | | ------ | | | ------------- | --------------------------Farmer John注意到有时会有游荡的牛闯入一组跳舞者中，因此这个跳舞组变得不平衡："> >< < <><"。 这是严格禁止的。Farmer John想要惩罚这些闯入者。 Farmer John整理出一些跳舞队列的记录。每个跳舞队列最多有500只牛。 他想要知道这些跳舞队列是否平衡。 平衡也就是说至少有一种方案可以使每头牛都加入一个鞠躬对。 Farmer John一共整理出N组记录(1 <= N <= 1,000)。 第i组记录由字符(’>’ and ‘<’)和一个表示长度的K_i (1 <= K_i <=200)构成。 如果记录可以平衡，输出"legal"，否则，输出"illegal"。
第一行: 一个整数N
第二行到N+1行: 由字符(’>’ and ‘<’)和一个表示长度的K_i (1 <= K_i <=200)构成。要么输出"legal" 要么输出"illegal"
输入 2 6 >><<>< 4 ><<> 输出 legal illegal
记住：数据要开大一点。
#include<bits/stdc++.h> using namespace std; int main() { char a[1000]; int n; cin>>n; while(n--) { int m,top=0; cin>>m; cin>>a; for(int i=0;i<m;i++) { if(a[i]=='>') top++; else top--; if(top<0) break; } if(top==0) cout<<"legal"<<endl; else cout<<"illegal"<<endl; } return 0; }