/*********************************
*        p5_6.cpp                 *
*  字符串排序與查找              *
**********************************/
#include<iostream>
using namespace std;
const NameLen=20;
void  order(char name[][NameLen],int n)		//字符串排序
{
    char temp[NameLen];
    for(int i=0;i<n-1;i++)			     		//選擇排序
    	 for(int j=i+1;j<n;j++)
    		if(strcmp(name[i],name[j])>0)	//比較兩個字符串的大小
    		{
			strcpy(temp,name[i]);		//字符串交換
    		    strcpy(name[i],name[j]);
    			strcpy(name[j],temp);
    		}
}
int find(char name[][NameLen],int n,char aname[NameLen]) {
    for(int i=0;i<n;i++) 
		if(strcmp(name[i],aname)==0)        //找到，返回位置。
			return i+1;
		else if(strcmp(name[i],aname)>0)    //未找完，但找不到，返回0
			return 0;
    return 0;                               //找完，找不到，返回0
}
void main()
{
charNameTab[][NameLen]={"GongJing","LiuNa","HuangPin","AnZijun",
"LianXiaolei","ChenHailing","CuiPeng","LiuPing"};
	char aname[NameLen];
	int n=sizeof(NameTab)/NameLen;
	order(NameTab,n);
	for(int i=0;i<n;i++) //輸出排序后的各姓名
		cout<<i+1<<'\t'<<NameTab[i]<<endl;
	cout<<"Input a name:";
    cin>>aname;
	if(n=find(NameTab,n,aname))
		cout<<"Position:"<<n<<endl;
	else
		cout<<"Not found!"<<endl;
}