Uva-10391-Compound Words

要求你输出所给单词中的复合单词，也就是说输出某个单词是由另外2个单词组成的。

用STL map做会超时，后改为二分查找的方式过了~

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAX 120001
using namespace std;
char word[MAX][100];
bool HalfSearch(char *str,int n)
{
    int left=0,right=n-1;
    while(left<=right)
    {
    int mid=(left+right)>>1;
    if(!strcmp(str,word[mid]))
        return true;
    if(strcmp(str,word[mid])<0)
        right=mid-1;
    else
        left=mid+1;
    }
    return false;
}
int main()
{
    int n=0;
    while(scanf("%s",word[n++])!=EOF);
    for(int i=0;i<n;i++)
    {
    int len=strlen(word[i]);
    char strl[100],*strr;
    for(int j=0,k=0;j<len-1;j++)
    {
        strl[k++]=word[i][j];
        strl[k]='\0';
        strr=word[i]+j+1;
        if(HalfSearch(strl,n)&&HalfSearch(strr,n))
        {
        printf("%s\n",word[i]);
        break;
        }
    }
    }
    return 0;
}