#HDU 6098 Inversion

Inversion

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

代码如下：

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using 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;
}