EOJ(排序)——2890. 询问队员身高

2890. 询问队员身高

ECNU 篮球队教练陈老师选拔了一批篮球队员。对于篮球运动，队员身高是重要因素之一，陈老师的记忆力不好，他经常会向助理教练询问身高第 i 高的人是谁。助理教练不胜其烦，想请你帮忙写个程序回答陈老师的询问。
备注：每个队员的身高都各不相同。

输入

第一行是一个整数 t，表示测试数据组数。
对于每组测试数据：
第一行是两个整数 n,m (1≤n≤50,1≤m≤50)，n 表示队员的人数，m 表示询问的次数
第二行有 n 个整数，a1,a2,a3,…,an，依次为第 1 个到第 n 个队员的身高 (1≤i≤n，170≤ai≤230)。
第三行有 m 个整数，b1,b2,b3,…,bm，bj 表示教练陈老师的第 j 个询问，询问身高第 bj 高的队员编号 (1≤j≤m,1≤bj≤n)

输出

每组测试数据输出一行，每行输出 m 个整数，依次表示所求队员的编号。两个整数之间用一个空格分开，每行的最后有一个换行符。
样例

input

2
3 1
228 205 190
3
5 3
223 179 217 195 193
3 4 5

output

3
4 5 2

题目大意

给出队员身高信息，做出查询。

题目解析：

结构体排序。

具体代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int id;
	int h;
}A[100];
bool cmp(node x,node y){
	return x.h>y.h; 
}
int main()
{
    int T,n,m;
    cin>>T;
    while(T--){
    	cin>>n>>m;
   		for(int i=1;i<=n;i++){
   			cin>>A[i].h;
   			A[i].id=i;
		}
    	sort(A+1,A+n+1,cmp);
    	while(m--){
    		int k;
    		cin>>k;
    		cout<<A[k].id<<" ";
		}
		cout<<endl;
	}
    return 0;
}