AT_icpc2014spring_e.Parentheses
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给定 n 个字符串 s1,s2,⋯sn，每个字符串由括号 ( 和 ) 组成。
请问是否可以排列这 n 个字符串，使得这些字符串拼接后是一个合法的字符串。
合法的字符串定义如下：
- 空字符串是合法的。
- 如果 A 和 B 是合法的，那么 A 和 B 拼接后也是合法的。
- 如果 A 是合法的，那么将 A 放在一对匹配的括号内得到的字符串也是合法的。
- 任何其他字符串都是不合法的。
例如，()() 和 (()) 是合法的，而 ()) 和 ((() 是不合法的。
输入格式
输入的第一行包含一个整数 n (1≤n≤100)，表示字符串的数量。
接下来 n 行，每行包含一个字符串 si (1≤∣si∣≤100)。si 中的所有字符都是 ( 或 )。
输出格式
如果可以组成一个合法的字符串，则输出一行 Yes，否则输出 No。
输入解题思路，AI测评打分。不知道怎么写?