[说明]
某旅游服务应用程序运行时，根据输入的两个城市名查找其问的距离。各城市问的距离如表4-1所示。表格中的第一行和第一列表示城市名，表中的每个元素是一个整数，代表该元素所在行和列对应的城市之间的距离(单位：km)。
表4-1
| Beijing | Chengdu | Chongqing | Dalian | Guiyang | Lanzhou | Nanjing | Sanva |
| Beijing | | 1697 | 2695 | 937 | 1784 | 1356 | 926 | 2543 |
| Chengdu | 1697 | | 313 | 1 840 | 533 | 940 | 1409 | 1505 |
| Chongqing | 2695 | 313 | | 1734 | 343 | 1117 | 1206 | 1306 |
| Dalian | 937 | 1840 | 1734 | | 1995 | 1594 | 818 | 2602 |
| Guiyang | 1784 | 533 | 343 | 1995 | | lll3 | 1346 | 976 |
| Lanzhou | 1356 | 940 | 1117 | 1594 | lll3 | | 1654 | 2075 |
| Nanjing | 926 | 1409 | 1206 | 818 | 1346 | 1654 | | 1806 |
| Sanya | 2543 | 1505 | 1306 | 2602 | 976 | 2075 | 1806 | |
在程序中，城市名用一维全局数组cityTable存储，城市之间的距离矩阵用二维全局数组kmTable表示，并用相应的值对这两个数组进行初始化。
#define NCities 8/*城市个数*/
#define TRUE 1
static char * cityTable[NCities]=/*城市名按字典序升序排列*/
"Beijing",
……/*其他城市名略去*/
"Sanya"，
;
StatiC int kmTable[NCities][NCities]=
0, 1697, 2695, 937, 1784, 1356, 926, 2543,
1697, 0, 313, 1840, 533, 940, 1409,1505,
……/*剩余元素的初始值略去*/
;
程序执行时，首先按提示输入两个城市名，然后在cityTable中查找与城市名对应的下标，最后用该下标在kmTable中找到这两个城市之间的距离。
程序中定义的函数FindCitylnSortedArray和GetCity说明如下：
(1)函数FindCitylnSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。
(2)函数GetCity的功能是读入城市名，调用函数FindCityInSortedArray来获取城市所对应的下标值。如果该城市名不存在，则提示用户重新输入。
[C程序]
int main()
int city1，city2;
city1=GetCity("输入第1个城市名：");
city2=GetCity("输入第2个城市名：");
printf("%S和%s之间的距离为：%d km.\n”，cityTable[city1]，
cityTable[city2]，
kmTable[cityl][city2]);
return 0;
StatiC int GetCity(char * prompt)
char * CityName;
int index;
cityName=(char *)malloc(20*sizeof(char));
while(TRUE)
printf("%S",prompt);
gets(cityName);/*获取输入字符串*/
index=FindCityInSortedArray(cityName);
if(
(1) )break;
printf("城市名不存在，请重新输入。\n");
free(cityName);
return
(2) ;
Static int FindCityInSortedArray(char * key)
int lh, rh, mid, cmp;
lh=0;
rh=NCities-1;
while(
(3) )
mid=(1h+rh)/2;
cmp=strcmp(
(4) );/*比较两个城市名是否相同*/
if(cmp==0)return
(5) ; /*两个城市名相同*/
if(cmp＜0)rh=mid-1;)
else lh=mid+1;)
return (-1);/*城市名不存在时返回-1 */
