括号匹配

蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。

输入格式
一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不大于 50000。

输出格式
如果输入括号不能匹配，输出一行”No”，否则输出一行”Yes”，接下里若干行每行输出 2 个整数，用空格隔开，表示所有匹配对的括号的位置（下标从 1 开始）。你可以按照任意顺序输出。

本题答案不唯一，符合要求的答案均正确

样例输入1
(())
样例输出1
Yes
1 4
2 3
样例输入2
()()
样例输出2
Yes
1 2
3 4

利用栈实现括号匹配及嵌套输出；
代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<stack>
using namespace std;
stack<int>q;
int ans[50005][2];
int main()
{
    string s;
    while(cin>>s)
    {
        int n=s.size();
        int cnt=0;
        for(int i=0; i<n; i++)
        {
            if(s[i]=='(')
            {
                q.push(i+1);
            }
            if(s[i]==')')
            {
                if(q.empty())
                {
                    printf("No\n");
                    return 0;
                }
                else
                {
                    int t=q.top();
                    ans[cnt][0]=t;
                    ans[cnt][1]=i+1;
                    q.pop();
                    cnt++;
                }
            }
        }
        if(q.empty())
        {
            printf("Yes\n");
            for(int i=0;i<cnt;i++)
            {
                printf("%d %d\n",ans[i][0],ans[i][1]);
            }
        }
        else
        {
            printf("No\n");
        }
    }
}