一道簡單字串相關的二分題

題中有些OJ中常見的基礎操作，下面是筆記：

cin.get() & cin.peek()

前者是觀測並移除輸入流的最後一個字元，類似出棧，經常用來捨棄回車等不需要的操作

後者是隻用來獲取輸入流的最後一個字元

用例：當要求輸入回車作為結尾，但輸入內容中包含回車時

while(true): 無限迴圈  和 for(;;)一樣

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

struct Entry{
    char english[11];
    char foreign[11];
}entries[100005];

int Cmp(Entry entry1, Entry entry2 )
{
    return strcmp(entry1.foreign, entry2.foreign) < 0;
}

int main()
{
    int num = 0;
    char word[11];
    while(true){
        scanf("%s%s", entries[num].english, entries[num].foreign);
        num++;
        cin.get();      //去掉行尾的換行符
        if(cin.peek() == '\n')    //檢視是否空行
            break;
    }

    sort(entries, entries+num, Cmp);//按照Cmp中的規則進行排序

    while(scanf("%s",word) != EOF)
    {
        int left = 0, right = num-1;
        int n = 0;
        //二分查詢
        while( left <= right){
            int mid = left + (right-left)/2;
            n = strcmp(entries[mid].foreign, word);
            if(n < 0)
                left = mid+1;
            else if(n > 0)
                right = mid-1;
            else{
                printf("%s\n",entries[mid].english);
                break;
            }
        }
        if(n)
            printf("eh\n");
    }
    return 0;
}