对于输入的n个整数，先进行升序排序，然后进行二分查找。
输入格式:
测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100)，第二行输入n个各不相同的待排序的整数，第三行是查询次数m（1≤m≤100），第四行输入m个待查找的整数。
输出格式:
对于每组测试，分2行输出，第一行是排序后的升序的结果，每两个数据之间留一个空格；第二行是查找的结果，若找到则输出排序后元素的位置（从1开始，每两个数据之间留一个空格），否则输出0。
输入样例:
1. 9 2. 4 7 2 1 8 5 9 3 6 3. 5 4. 10 9 8 7 -1
输出样例:
1. 1 2 3 4 5 6 7 8 9 2. 0 9 8 7 0
#include<bits/stdc++.h> using namespace std; int main() { int n,m; while(~scanf("%d",&n)) { int a[110]; map<int,int>mp; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } sort(a+1,a+n+1); for(int i=1;i<=n;i++) { mp[a[i]]=i; if(i!=1) cout<<' '; cout<<a[i]; } printf("\n"); scanf("%d",&m); int x,f=0; for(int i=0;i<m;i++) { scanf("%d",&x); if(mp[x]>=1&&mp[x]<=n) { if(f++) printf(" "); printf("%d",mp[x]); } else { if(f++) printf(" "); printf("0"); } } printf("\n"); } return 0; }
