Problema #852 | 您所在的位置:网站首页 › 852-55394997 › Problema #852 |
Cerința
Se dau n șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect. Un șir de paranteze S rotunde este corect parantezat dacă: S este șirul vid, sau S = (T) și T este corect parantezat, sau S = [T] și T este corect parantezat, sau S = AB, iar A și B sunt corect parantezate. Date de intrareFișierul de intrare paranteze3.in conține pe prima linie numărul n, pe următoarele n linii câte un șir de paranteze rotunde sau pătrate. Date de ieșireFișierul de ieșire paranteze3.out va conține n linii: fiecare linie va conține valoarea 1, dacă șirul corespunzător de paranteze este corect parantezat și 0 în caz contrar. Restricții și precizări 1 ≤ n ≤ 100 fiecare șir va avea cel mult 255 de paranteze Exempluparanteze3.in 4 ()[] )([] ()[(()[])()] ([)]paranteze3.out 1 0 1 0 #include using namespace std; int main () { ifstream fin ("minmax.in"); ofstream fout ("minmax.out"); int n,x,minim=999999999,maxim=-999999999; fin >> n; for(int i=1;i> x; if(xmaxim) maxim=x; } fout |
CopyRight 2018-2019 实验室设备网 版权所有 |