HDU 5479 Scaena Felix (간단 한 데이터 구조 제목)

1765 단어 데이터 구조
이 문 제 는 간단 한 데이터 구조 문제 로 데이터 구조 로 쓰 지 않 아 도 됩 니 다. 이 찌꺼기 의 AC 코드 는 다음 과 같 습 니 다.
      #include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

char a[1005];
int main()
{
    int t;
        scanf("%d
"
,&t); while(t--) { gets(a); int len=strlen(a); int sum=0,sum1=0; for(int i=0; i<len; i++) { if(a[i]=='(') sum++; if(a[i]==')'&&sum>0) sum--,sum1++; } printf("%d
"
,sum1); } return 0; }

좋은 웹페이지 즐겨찾기