7 - 27 더미 에 대한 판단 (25 점)

2610 단어 데이터 구조
7-27 더미 에 대한 판단 (25 분)
일련의 주어진 숫자 순 서 를 초기 에 비어 있 는 작은 지붕 더미 H[] 에 삽입 합 니 다.뒤이어 일련의 관련 명제 가 사실 인지 아 닌 지 를 판단 하 다.명 제 는 다음 과 같은 몇 가지 로 나 뉜 다.
  • x is the root: x 뿌리 결점 이다.
  • x and y are siblings: xy 는 형제의 결점 이다.
  • x is the parent of y: xy 의 아버지 결점 이다.
  • x is a child of y: xy 의 키 결점 이다.

  • 입력 형식:
    각 조 테스트 제1 행 은 2 개의 정수 N (≤ 포함 1000) 와 M (≤ 20) 요 소 를 삽입 하 는 개수 와 판단 해 야 할 명제 수 입 니 다.다음 줄 은 구간 [− 10000, 10000] 내의 N 개 를 초기 에 비어 있 는 작은 지붕 더미 의 정수 로 삽입 합 니 다.이후 M 줄 마다 명 제 를 제시한다.문 제 는 명제 의 결점 키 가 모두 존재 한 다 는 것 을 보증한다.
    출력 형식:
    입력 한 모든 명제 가 사실 이 라면 한 줄 에 출력 T 하고 그렇지 않 으 면 출력 F 합 니 다.
    입력 예시:
    5 4
    46 23 26 24 10
    24 is the root
    26 and 23 are siblings
    46 is the parent of 23
    23 is a child of 10
    

    출력 예시:
    F
    T
    F
    T

    제목: 중국어 문 제 는 해석 이 많 지 않다.
    문제 풀이: 상세 한 것 은 코드 를 보 세 요. 코드 에 설명 이 있 습 니 다.
    #include 
    using namespace std;
    const int MAX = 1002;
    int a[MAX];
    int n,m;
    int find(int x){//      ,     
    	for (int i = 1; i <= n;i++){
    		if(a[i]==x) return i;
    	}
    	return 0;
    }
    int main(){
    	cin >> n >> m;
    	for (int i = 1; i <= n;i++){//     
    		cin >> a[i];
    		int k=i;
    		while(k>1&&a[k]> x;
    string s;
    cin >> s;
    if(s=="is"){
    string ss;
    cin >> ss;
    if(ss=="the"){
    string sss;
    cin >> sss;
    if(sss=="root"){
    if (a [1] = = x) cout < < 'T' < endl; / a [1] 는 뿌리 입 니 다.
    else cout << "F" <> s1 >> xx;
    if (find (x) = = find (xx) / 2) cout < 'T' < endl; / / 아버지의 하 표 는 아들 의 하 표 를 2 로 나 누 는 것 과 같다.
    else cout << "F" << endl;
    }
    }
    else if(ss=="a"){
    string s1,s2;
    int xx;
    cin >> s1 >> s2 >> xx;
    if (find (x) / 2 = = find (xx)) cout < 'T' < endl; / / 아들 의 아래 표 시 를 2 로 나 누 면 아버지의 아래 표 시 됩 니 다.
    else cout << "F" << endl;
    }
    }
    else if(s=="and"){
    int xx;
    string s1,s2;
    cin >> xx >> s1 >> s2;
    if (find (x) / 2 = = find (xx) / 2) cout < 'T' < endl; / / 아버지의 하 표 는 아들 의 하 표 를 둘 로 나 누 어 두 아들 의 아버지 가 같 는 지, 즉 두 사람 이 siblings 인지 아 닌 지 를 판단 하 는 것 이다.
    else cout << "F" << endl;
    }
    }
    return 0;
    }

    좋은 웹페이지 즐겨찾기