水题,看准输出就好。(输出是编号)
代码如下:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
const int inf=0x3f3f3f3f;
struct id
{
ll w;
int num;
}g[1005],s[1005];
bool cmp(id x, id y)
{
return x.w>y.w;
}
int main()
{
int T,n,i,j;
cin>>T;
while(T--)
{
cin>>n;
for(i=0;i<=n-1;i++)
{
cin>>g[i].w;
g[i].num=i;
}
for(i=0;i<=n-1;i++)
{
cin>>s[i].w;
s[i].num=i;
}
sort(g,g+n,cmp);
sort(s,s+n,cmp);
/* for(i=0;i<=n-1;i++)
cout<<g[i]<<' ';
cout<<endl;*/
for(i=0;i<=2*n-1;i++)
{
if(i%2==0)
cout<<g[i/2].num+1;
else
cout<<s[(i-1)/2].num+1;
if(i!=2*n-1)
cout<<' ';
else cout<<endl;
}
}
return 0;
}