POJ 2503 二分法

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


//****************常量定义*******************//
const int MAX=100001;


//****************算法变量******************//
struct Node
{
char English[11];
char Message[11];
};
Node Dictionary[MAX];
int len=1;


//比较函数
int cmp(Node a,Node b)
{
if(strcmp(a.Message,b.Message)<=0)
return 1;
else
return 0;
}
int main()
{
char str[25];  
    while(gets(str))
{   
   if(0==str[0])
break;
sscanf(str,"%s%s",Dictionary[len].English,Dictionary[len].Message);
len++;
}
sort(Dictionary+1,Dictionary+len,cmp);


char input[15];
int low=1,high=len,mid;
bool flag;
while(gets(input))
{   
if(0==input[0])
return 0;
//必须要初始化
low=1;
high=len;
flag=false;
while(low<=high)
{
mid=(low+high)/2;
if(strcmp(input,Dictionary[mid].Message)<0)
high=mid-1;
else
if(strcmp(input,Dictionary[mid].Message)>0)
low=mid+1;
else
{   
flag=true;
printf("%s\n",Dictionary[mid].English);
break;
}
}
if(!flag)
printf("%s\n","eh");
}

}

注意事项：

//必须要初始化，否则会出错
low=1;
high=len;
flag=false;

gets(a);//输入一个字符串，a代表的是字符串的名字，可以接搜空格的！

char str[25];  
    while(gets(str))
{   
   if(0==str[0])//输入一行空格
break;
sscanf(str,"%s%s",Dictionary[len].English,Dictionary[len].Message);
len++;
}

1.     int ret;  
2.     char *string;  
3.     int  digit;  
4.     char buf1[255];  
5.     char buf2[255];  
6.     char buf3[255];  
7.     char buf4[255];  
8.   
9.     /*1.最简单的用法*/  
10.     string = "china beijing 123";  
11.     ret = sscanf(string, "%s %s %d", buf1, buf2, &digit);  
12.     printf("1.string=%s\n", string);  
13.     printf("1.ret=%d, buf1=%s, buf2=%s, digit=%d\n\n", ret, buf1, buf2, digit);  

dog  ogday

char a[10];

char b[10];

str="dog ogday"

sscanf(str,"%s%s",a,b);

执行后 a=dog  b=ogday