HDU6098-2017多校6-贪心&水-Inversion

http://acm.hdu.edu.cn/showproblem.php?pid=6098
给定一个a数组，问你得到b数组。
条件 b【i】=max a[j] i不能整除j
从大到小判断，判断j是不是i的倍数，如果不是的话，就是他了。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
vector<int>v;
struct Node
{   int num;
    int k;
};
Node a[maxn];
int b[maxn];
bool cmp2(Node a,Node b){
     return a.num<b.num;
}
int main(){
    int t;
    int m;
    scanf("%d",&t);
    while(t--){
          scanf("%d",&m);
          v.clear();
          for(int i=1;i<=m;i++){
              scanf("%d",&a[i].num);
              b[i]=a[i].num;
              a[i].k=i;
              }
              sort(a+1,a+m+1,cmp2);
              //cout<<a[m].num<<endl;
              for(int i=2;i<=m;i++){
                  for(int j=m;j>=1;j--){
                      bool flag=false;
                      int sss=a[j].k;
                      int ttt=i;
                      if(sss%ttt!=0)
                      {
                              v.push_back(b[sss]);
                          break;}
                  }
              }
              for(int i=0;i<v.size();i++){
                  if(i==0)
                    printf("%d",v[i]);
                  else
                    printf(" %d",v[i]);
              }
               printf("\n");
    }
    return 0;
}