7 - 27 더미 에 대한 판단 (25 점)
2610 단어 데이터 구조
일련의 주어진 숫자 순 서 를 초기 에 비어 있 는 작은 지붕 더미
H[]
에 삽입 합 니 다.뒤이어 일련의 관련 명제 가 사실 인지 아 닌 지 를 판단 하 다.명 제 는 다음 과 같은 몇 가지 로 나 뉜 다.x is the root
: x
뿌리 결점 이다.x and y are siblings
: x
와 y
는 형제의 결점 이다.x is the parent of y
: x
는 y
의 아버지 결점 이다.x is a child of y
: x
는 y
의 키 결점 이다.입력 형식:
각 조 테스트 제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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.