3082: 平衡括号（一）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：27
题目描述
给定一个只包含 ( 与 ) 的括号序列，请删除尽量少的括号，使它变成平衡的。平衡的定义如下：
- 空序列是平衡的；
- 如果某个括号序列 s 是平衡的，那么 (s) 也是平衡的；
- 如果某两个括号序列 s 与 t 都是平衡的，那么 st 也是平衡的。
输入
单个字符序列：表示输入的序列，保证只包含 ( 与 )。
设 �n 表示输入序列的长度
- 对于 50%50% 的数据，1≤�≤1,0001≤n≤1,000；
- 对于 100%100% 的数据，1≤�≤1,000,0001≤n≤1,000,000；
输出
单个整数：表示最少删去多少个括号才能使输入序列变成平衡的。
样例输入 复制
(()样例输出 复制
1提示
)(
2
需要全删
2
需要全删