第五届黑龙江大学生程序竞赛题目.doc

第五届黑龙江大学生程序竞赛题目 1001 There is a football game between teamX and teamY, we assume the position of the center of football ground is (0, 0),the position of the teamYs goal is(100,0),the position of the teamXs goal is(-100,0).Now xiaoA in teamX wants to pass the football to his teammate xiaoB, was xiaoB offside(越位)？ InputThe first line of input contains a positive integer N = 10, the number of test cases.For each test case there is one line contains 24 number,the first and second number indicate the position of xiaoA, the third and forth number indicate the opsition of xiaoB, and the remaining numbers indicate the poistions of the team members in teamY. Output If xiaoB is offside output Oh, My god!, else output Come on! Sample Input 1-99 0 99 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 Sample Output Oh, My god! HintIf xiaoA passes the football to xiaoB， and there is no members of teamY in front of xiaoB，then xiaoB is offside 1002 xiaoA is a beautiful girl, and she has so many skirts that she wont wear a skirt a second time before the skirt is washed.Now xiaoA wants to go shopping, how many skirts she can choose to wear.In order to distinguish these skirts,she gives out every skirt with a unique name. Input The first line of input contains a positive integer T (T = 100), the number of test cases.Each test case contains two integers N and M (1=N,M=100) in the first line.N is the number of skirts.M is the number of operations. Then N lines follow.Every line contains a word and the word is not longer than 10.Then M lines follow.Each line contains a character D or W and the name of a skirt. D indicates that xiaoA has wore the skirt. W indicates that xiaoA has washed the skirt. Output After the M operations, you need to output that how many skirts can be chosen by xiaoA to wear. Sample Input 15 5SkirtA SkirtB SkirtC SkirtD SkirtED SkirtA D SkirtB D SkirtC D SkirtD W SkirtA Sample Output 2 1003 XiaoA has N friends , now he would like to co