牛客网哈尔滨工程大学第十四届程序设计竞赛（同步赛）—— 苹果手链（水题）

水题，看准输出就好。（输出是编号）

代码如下：

#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;
}