1.下面是二分查詢（ac）**：
#include
#include
#include
#define max 100005
typedef struct node
node;
node mag1[max];
node mag2[max];
int cmp1(const void *a,const void *b)
int cmp2(const void *a,const void *b)
int search(char str,int len,int tag) //返回查詢到的元素在佇列中的位置
else
}return -1;
}int main()
else
}return 0;
}2.下面是採用stl map方法**，不過在杭電acm上會發生memory limit exceeded，不過還是貼出來看看：
#include
#include
#include
using namespace std;
mapma1;
mapma2;
int main()
scanf("%d",&n);
getchar();
for(int i=0;isecond 感覺這題巨毒瘤，讀入字串方面調了好久才避免了讀入空白字元。思路就是對每條資訊的魔咒和功能的記錄在s1和s2串裡，並在ihash陣列裡通過資訊的編號 cnt 確定存放的列，將魔咒 魔咒的hash值存在第一行 或功能 功能的hash值存在第2行 的hash值存入。然後輸入乙個要查詢的字串，就先求出其ha... problem description 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當... 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當哈利需要某個功能但不知道該用什麼魔咒時，...魔咒詞典 HDU 1880
HDU 1880魔咒詞典
魔咒詞典 HDU 1880