discuss3

Description

借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。

Input

多组数据，每组数据三行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数），第三行为要查找的key值。当n等于0时，输入结束。

Output

每组数据输出一行。如果查找成功，输出key在数组中的位置（1到n）和key的值，两个数字之间用空格隔开。如果查找失败，输出“not find”。

Sample Input Copy

5
1 2 43 5 6
43
4
1 9 20 3
21
7
20 30 40 10 1 2 3
0

Sample Output Copy

3 43
not find
4 10

HINT

		#include<iostream>
	
		using namespace std;
	
		int Search(int r[],int low,int high,int key)
	
		{//基于快排思想的查找
	
		    /**************begin************/
	
		    /**************end************/
	
		}
	
		int main()
	
		{
	
		    int n;
	
		    while(cin>>n)
	
		    {
	
		        if(n==0) break;
	
		        int r[n],key;
	
		        for(int i=0;i<n;i++)   //输入数据
	
		            cin>>r[i];
	
		        cin>>key;       //输入要查找的key值
	
		        if(Search(r,0,n-1,key))    //如果查找成功
	
		            cout<<Search(r,0,n-1,key)+1<<" "<<key<<endl;  //输出key在数组中的位置（1到n）和key的值
	
		    }
	
		}

Source/Category

数据结构课程