這個題目字典的輸入是乙個問題
遇到空行結束
那麼如何使用好scanf 和 gets呢，資料量大肯定還是要用c的i/o的
sscanf是乙個很不錯的函式
剛好解決了這個問題
我們知道scanf會把換行符留在緩衝區中，而gets()讀取的是一行
sscanf對於字典讀入作用很好
基本演算法: 排序 + 二分
資料量大，參考的網上別人寫的
#include #include #include #include #define _cdebbug
using std::sort;
//全域性資料
char temp1[200];
#define max_word_len 11
#define max_diction_item (100000 + 10)
struct dictionary
;dictionary diction[max_diction_item];
bool cmpdictionitem(dictionary one, dictionary two)
int findenglish(char* pszword, int nitemnum)
else if (ncmp < 0)
else
}return -1;
}int main()
//sort
sort(diction, diction + ncount, cmpdictionitem);
//查詢
char szword[max_word_len];
while (scanf("%s", szword) == 1)
else
}// printf("\n");
//解除重定向關閉檔案
#ifdef _cdebbug
fclose(stdin);
#endif
return 0 ;
}
POJ 百練 1088 滑雪
時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表...
poj 百練2785 武林
總時間限制 1000ms 記憶體限制 65536kb 描述 在乙個有12行12列的方形的武林世界裡，少林 武當和峨嵋三派的 們在為獨霸武林而互相廝殺。武林世界的第一行的一列格仔的座標是 1,1 第一行第二列座標是 1,2 右下角的座標為 12,12 如圖 少林派 總是在同一列回不停地行走。先往下走，...
poj 百練 2801填詞
總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...