題目描述：
時間限制:
2000ms
單點時限:
1000ms
記憶體限制:
256mb
alice和bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的：首先，所有遊戲者按順序站成一排，alice站第一位，bob站最後一位。然後，alice想一句話悄悄告訴第二位遊戲者，第二位遊戲者又悄悄地告訴第三位，第三位又告訴第四位……以此類推，直到倒數第二位告訴bob。兩位遊戲者在傳話中，不能讓其他人聽到，也不能使用肢體動作來解釋。最後，bob把他所聽到的話告訴大家，alice也把她原本所想的話告訴大家。
由於傳話過程中可能出現一些偏差，遊戲者越多，bob最後聽到的話就與alice所想的越不同。bob聽到的話往往會變成一些很搞笑的東西，所以大家玩得樂此不疲。經過幾輪遊戲後，alice注意到在兩人傳話中，有些詞彙往往會錯誤地變成其他特定的詞彙。alice已經收集到了這樣的乙個詞彙轉化的列表，她想知道她的話傳到bob時會變成什麼樣子，請你寫個程式來幫助她。
輸入包括多組資料。第一行是整數 t，表示有多少組測試資料。每組資料第一行包括兩個整數 n 和 m，分別表示遊戲者的數量和單詞轉化列表長度。隨後有 m 行，每行包含兩個用空格隔開的單詞 a 和 b，表示單詞 a 在傳話中一定會變成 b。輸入資料保證沒有重複的 a。最後一行包含若干個用單個空格隔開的單詞，表示alice所想的句子，句子總長不超過100個字元。所有單詞都只包含小寫字母，並且長度不超過20，同乙個單詞的不同時態被認為是不同的單詞。你可以假定不在列表中的單詞永遠不會變化。
1 ≤ t ≤ 100
小資料：2 ≤ n ≤ 10, 0 ≤ m ≤ 10
大資料：2 ≤ n ≤ 100, 0 ≤ m ≤ 100
對於每組測試資料，單獨輸出一行「case #c: s」。其中，c 為測試資料編號，s 為bob所聽到的句子。s 的格式與輸入資料中alice所想的句子格式相同。
樣例輸入
24 3ship sheep
sinking thinking
thinking sinking
the ship is sinking
10 5
tidy tiny
tiger liar
tired tire
tire bear
liar bear
a tidy tiger is tired
樣例輸出
case #1: the sheep is thinkingcase #2: a tiny bear is bear
說明：我是新手，**應該有很多缺陷，且時間和空間限制不一定滿足要求；
#include
#include
#include
#include
#define len sizeof(char[20])
void main()
{ int t,n,m,i,j,k,flag=0,num,x,y;
char s[100],f[100],c[20],h;
char *list_from[100];
char *list_to[100];
scanf("%d",&t);
num=t;
while(t--)
{ memset(list_from,0,100*sizeof(char **));
memset(list_to,0,100*sizeof(char **));
memset(c,0,20*sizeof(char ));
scanf("%d %d",&n,&m);
for(i=0;i
2013程式設計之美挑戰賽 資格賽 題目1 傳話遊戲
時間限制 1000ms 記憶體限制 256mb alice和bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的 首先，所有遊戲者按順序站成一排，alice站第一位，bob站最後一位。然後，alice想一句話悄悄告訴第二位遊戲者，第二位遊戲者又悄悄地告訴第三位，第三位又告訴第四位 以此類推...
2013程式設計之美挑戰賽 集會
description 在一條河的一側，分布著 n 個村莊。這些村莊平日裡需要一些 往來，然而商人們來回走遍每一座村莊是非常辛苦的，於是他們決定每個月都在河邊舉行一次集會，大家都來集會上購買需要的物品。然而在集會地點的選擇上，大家卻有分歧，因為誰都不願意集會的地點離自己村莊非常遠。經過一番激烈的討論...
2013程式設計之美全國挑戰賽
description alice和bob都要向同乙個商人購買鑽石。商人手中有 n 顆鑽石，他會將它們一顆顆地賣給他們，alice和bob通過競價的方式來決定鑽石的歸屬。具體的過程如下 商人首先指定其中乙個人開始 之後兩人輪流 要求是一定要比對方報的 更高。任何時候，如果乙個人不願出價或者出不起價錢...