#HDU 6098 Inversion

Inversion

题意&分析：
给出数组A，求；
即 j%i !=0 的时候满足，要求最大的那么递减排序，并用结构体存下序号以及数组 A；然后暴力即可。

代码如下：

#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;const ll mod = 1e9 + 7;struct node{    ll num;    ll id;    bool operator <(const node &a)const{        return num > a.num;    }}a[100010];ll b[100010];int main(){    std::ios::sync_with_stdio(false);    std::cin.tie(0);    int T;    cin>>T;    while(T--){        int n;        cin>>n;        for(int i=1;i<=n;i++){            cin>>a[i].num;            a[i].id = i;        }        sort(a+1,a+n+1);        for(int i=2;i<=n;i++){            for(int j=1;j<=n;j++){                if(a[j].id%i != 0){                    b[i] = a[j].num;                    break;                }            }        }        for(int i=2;i<=n;i++){            cout<<b[i];            if(i!=n)cout<<" ";            else cout<<endl;        }    }    return 0;}