91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

描述： 給定一個單調遞增的整數序列，問某個整數是否在序列中。 輸入： 第一行為一個整數n，表示序列中整數的個數；第二行為n（n不超過10000）個整數；第三行為一個整數m（m不超過50000），表示查詢的個數；接下來m行每行一個整數k。 輸出： 每個查詢的輸出占一行，如果k在序列中，輸出Yes，否則輸出No。

資源截圖

代碼片段和文件信息 

//author:西工大計算機學院Charles
#include

using?namespace?std;

void?BinarySearch（int?a[]int?kint?n）		//二分查找函數體
{
		int?left?=?0;		//左指示器
		int?right?=?n-1;	//右指示器
		while（left?<=?right）
		{
			int?mid?=?（left?+?right）/2;	
			if（k?==?a[mid]）		//要查找的數正好在中點
			{
				cout?<				return?;
			}
			if（k?>?a[mid]）		//要查找的數在右半段
				left?=?mid?+?1;
			else				//要查找的數在左半段
				right?=?mid?-?1;
		}
		cout?<		return?;
}

int?main（）
{
	int?nmtemp=0;
	int?a[10000]={0}k[50000]={0};
//	cout?<	cin?>>?n;			
//	cout?<	for（int?i=0;i		cin?>>?a[i];		
//	cout?<	cin?>>?m;		
//	cout?<	for（int?j=0;j

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-05-01?12:50??BinarySearch\
?????文件????????1087??2012-05-01?12:50??BinarySearch\BinarySearch.cpp
?????文件????????3473??2012-05-01?12:50??BinarySearch\BinarySearch.dsp
?????文件?????????530??2012-05-01?12:50??BinarySearch\BinarySearch.dsw
?????文件???????41984??2012-05-01?12:50??BinarySearch\BinarySearch.ncb
?????文件???????48640??2012-05-01?12:50??BinarySearch\BinarySearch.opt
?????文件????????1186??2012-05-01?12:50??BinarySearch\BinarySearch.plg
?????文件?????????430??2012-05-01?12:40??BinarySearch\BinarySearch_題目要求.txt
?????目錄???????????0??2012-05-01?12:50??BinarySearch\Debug\
?????文件??????536659??2012-05-01?12:50??BinarySearch\Debug\BinarySearch.exe
?????文件??????776520??2012-05-01?12:50??BinarySearch\Debug\BinarySearch.ilk
?????文件??????193370??2012-05-01?12:50??BinarySearch\Debug\BinarySearch.obj
?????文件?????2001516??2012-05-01?12:50??BinarySearch\Debug\BinarySearch.pch
?????文件?????1090560??2012-05-01?12:50??BinarySearch\Debug\BinarySearch.pdb
?????文件???????74752??2012-05-01?12:50??BinarySearch\Debug\vc60.idb
?????文件??????110592??2012-05-01?12:50??BinarySearch\Debug\vc60.pdb
?????目錄???????????0??2012-05-01?12:50??BinarySearch\Release\
?????文件??????110592??2012-05-01?12:50??BinarySearch\Release\BinarySearch.exe
?????文件???????70928??2012-05-01?12:50??BinarySearch\Release\BinarySearch.obj
?????文件?????2007776??2012-05-01?12:50??BinarySearch\Release\BinarySearch.pch
?????文件???????41984??2012-05-01?12:50??BinarySearch\Release\vc60.idb

評論

共有 條評論