题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6098
从小到大排序,下标跟着一块儿排,对于每一个b[i],都在A数组里面从后向前找,碰到第一个下标不是 i 的倍数的位置,对应的值就是要找的b[i]。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <memory.h>
using namespace std;
const int maxn = 100000 + 10;
struct node{
int pos, val;
};
node a[maxn];
int b[maxn];
int n;
int cmp(const node& a, const node& b){
return a.val < b.val;
}
int main()
{
int t;
scanf("%d", &t);
while (t > 0){
t--;
memset(b, 0, sizeof(b));
scanf("%d", &n);
for (int i=1; i<=n; i++){
scanf("%d", &a[i].val);
a[i].pos = i;
}
sort(a+1, a+n+1, cmp);
for (int i=n; i>1; i--){
int j = n;
while (j >= 1 && a[j].pos % i == 0) j--;
b[i] = a[j].val;
}
for (int i=2; i<n; i++) printf("%d ", b[i]);
printf("%d\n", b[n]);
}
return 0;
}