ALGO 94演算法訓練 新生舞會 c

2021-09-05 09:48:19 字數 1274 閱讀 1693

演算法訓練 新生舞會  

時間限制:1.0s   記憶體限制:512.0mb

問題描述

新生舞會開始了。n名新生每人有三個屬性:姓名、學號、性別。其中,姓名用長度不超過20的僅由大小寫字母構成的字串表示,學號用長度不超過10的僅由數字構成的字串表示,性別用乙個大寫字元『f』或『m』表示。任意兩人的姓名、學號均互不相同。換言之,每個人可被其姓名或學號唯一確定。給出m對兩人的資訊(姓名或學號),判斷他們是否能共舞。兩人能共舞的充要條件為兩人性別相異。

輸入

第一行乙個整數n(2<=n<=1000),表示學生人數。接下來的n行每行依次包含一名新生的姓名、學號、性別,分別用乙個空格隔開。

之後的一行是乙個整數m(1<=m<=1000),表示詢問的數目。接著的m行每行包含兩個資訊(姓名或學號),保證兩個資訊不屬於同一人,中間用乙個空格隔開。

輸出

對於每個詢問輸出一行,如果兩人可以共舞,輸出乙個大寫字母『y』,否則輸出乙個大寫字母『n』。

樣例輸入

4john 10 m

jack 11 m

kate 20 f

jim 21 m

3john 11

20 jack

jim jack

樣例輸出ny

n提示

可以把名字和學號都當成字串處理。可以按以下流程實現。

#include

#include

using namespace std;

struct tstudent

;void readdata(tstudent student, int n)

int findstudent(tstudent student, int n, char* data)

void solve(tstudent student, int n, int m)

#include #include #include using namespace std;

mapsno;

mapsname;

int tonum(string s)

return sno[sum];

}int main(int argc, char** argv)

cin>>n;

while(n--)

return 0;

}

演算法訓練 新生舞會

問題描述 新生舞會開始了。n名新生每人有三個屬性 姓名 學號 性別。其中,姓名用長度不超過20的僅由大小寫字母構成的字串表示,學號用長度不超過10的僅由數字構成的字串表示,性別用乙個大寫字元 f 或 m 表示。任意兩人的姓名 學號均互不相同。換言之,每個人可被其姓名或學號唯一確定。給出m對兩人的資訊...

演算法訓練 新生舞會

演算法訓練 新生舞會 時間限制 1.0s 記憶體限制 512.0mb 問題描述 新生舞會開始了。n名新生每人有三個屬性 姓名 學號 性別。其中,姓名用長度不超過20的僅由大小寫字母構成的字串表示,學號用長度不超過10的僅由數字構成的字串表示,性別用乙個大寫字元 f 或 m 表示。任意兩人的姓名 學號...

藍橋杯 演算法訓練 map 新生舞會

問題描述 新生舞會開始了。n名新生每人有三個屬性 姓名 學號 性別。其中,姓名用長度不超過20的僅由大小寫字母構成的字串表示,學號用長度不超過10的僅由數字構成的字串表示,性別用乙個大寫字元 f 或 m 表示。任意兩人的姓名 學號均互不相同。換言之,每個人可被其姓名或學號唯一確定。給出m對兩人的資訊...