2017多校6 1003 Inversion

http://acm.hdu.edu.cn/showproblem.php?pid=6098

给出一组数列，共有n个数，输出n-1个数，第i个输出的是所给数列中下标不是i的整除数中的最大的数。
模拟过程必定超时。因为是除去所有的整除数，意味着第i个数本身是不看的，那其实就很简单了，只要对整个数列倒序排序，然后每次输出的时候从大的开始遍历，判断是否能整除即可。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
struct node
{
    int num;
    int a;
}s[111111];
bool cmp(node x,node y)
{
    return x.num>y.num;
}
int b[111111];
int main()
{
    int T;
    int n;
    cin>>T;
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&s[i].num);
            s[i].a=i;
        }
        sort(s+1,s+n+1,cmp);
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(s[j].a%i==0)
                    continue;
                else
                {
                    b[i]=s[j].num;
                    break;
                }
            }
        }
        int p=0;
        for(int i=2;i<=n;i++)
        {
            if(p++)
                cout<<" ";
            printf("%d",b[i]);
        }
        cout<<endl;
    }
    return 0;
}