7-12 二分查找 (20 分) PTA

题目描述：

对于输入的n个整数，先进行升序排序，然后进行二分查找。

输入格式:

测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100)，第二行输入n个各不相同的待排序的整数，第三行是查询次数m（1≤m≤100），第四行输入m个待查找的整数。

输出格式:

对于每组测试，分2行输出，第一行是排序后的升序的结果，每两个数据之间留一个空格；第二行是查找的结果，若找到则输出排序后元素的位置（从1开始，每两个数据之间留一个空格），否则输出0。

输入样例:

9
4 7 2 1 8 5 9 3 6
5
10 9 8 7 -1

输出样例:

1 2 3 4 5 6 7 8 9
0 9 8 7 0

 我们来看题目要求：

1.升序排序，这里直接用sort进行排序，当然也可以手写

2.二分查找每个数在数组中是否存在，存在则输出下标

易忽略（错）点:

1.测试数据有多组，处理到文件结束

2.每两个数据之间留一个空格

3.每次输出完之后都得输出一个换行

代码展示

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		cin>>a[i];
		sort(a,a+n);
		for(int i=0;i<n;i++)
		{
			if(i)
			{
				cout<<" ";
			}
			cout<<a[i];
		}
		cout<<endl;
		int m,count=0;
		cin>>m;
		while(m--)
		{
			int t;
			cin>>t;
			int w=lower_bound(a,a+n,t)-a;
			if(a[w]==t)
			{
				if(count==0)
				{
				cout<<w+1;
				count=1;
				}
				else cout<<" "<<w+1;
			}
			else
			{
				if(count==0)
				{
					cout<<0;
					count=1;
				}
				else cout<<" "<<0;
			}
		}
		cout<<endl;
	}
 } 

欢迎转载，转载请注明转载地址。