2023年天梯賽 校內選拔賽 7 12 冰島人

2021-10-10 08:38:25 字數 1373 閱讀 3620

對每乙個查詢,根據結果在一行內顯示以下資訊:

若兩人為異性,且五代以內無公共祖先,則輸出 yes;

若兩人為異性,但五代以內(不包括第五代)有公共祖先,則輸出 no;

若兩人為同性,則輸出 whatever;

若有一人不在名單內,則輸出 na。

所謂「五代以內無公共祖先」是指兩人的公共祖先(如果存在的話)必須比任何一方的曾祖父輩分高。

15

chris smithm

adam smithm

bob adamsson

jack chrissson

bill chrissson

mike jacksson

steve billsson

tim mikesson

april mikesdottir

eric stevesson

tracy timsdottir

james ericsson

patrick jacksson

robin patricksson

will robinsson

6tracy tim james eric

will robin tracy tim

april mike steve bill

bob adam eric steve

tracy tim tracy tim

x man april mikes

yes

nono

whatever

whatever

na

實現**:

#include

.h>

using namespace std;

struct dot

;map

mp;string fname,lname;

intjudge

(string s1,string s2)

}return1;

}int

main()

;}else

if(lname.

back()

=='r');

}}scanf

("%d"

,&m)

;for

(int i=

0; i

)return0;

}

2023年天梯賽 校內選拔賽 7 13 深入虎穴

著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡,迷宮只有乙個入口,裡面有很多條通路,每條路通向一扇門。每一扇門背後或者是乙個房間,或者又有很多條路,同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報,他們記下了每扇門的編號,以及這扇門背後的每...

2020天梯賽模擬賽

include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...

2023年天梯賽補題報告

l1 3調和平均 10分 這題用陣列會被扣一分,不用陣列就能做對,不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...