zark721的博客

原题:http://poj.org/problem?id=1469 #include #include int a[101][301]; int m,n; int pair[301]; int used[301]; bool find(int x) { for(int i=1;i<=n;i++) //扫描每一个学生 { if(a[x][i]==1 && used[i]==0)

原题: http://poj.org/problem?id=1690 思路:根据括号配对原则 得出每一个括号的位置k[i]=j 表示左半括号(在位置i，右半括号)在位置j 我们根据'('出现的顺序,从左到右遍历每一个括号,对于每一个括号有下面四种情况要删除这个括号： 1. 如果'('左边全是空格,或是在第一个字符，或者 '('   ')'中间只隔了一个数字即 j-i==2 ,这个括号