HDU - 6098 Inversion
/* 1. 这题要注意,如果每次都去找,TLE...正确的做法是,将数值和对应的下标作为结构体存起来,并排序,于是每次从后往前找,找到的第一个满足 i%j != 0 的j,即可将和这个下标一组的数值压栈...此外,除和除以是不同的...这题那个奇怪的符号,是不整除的意思,翻译下也就是说,i不是j的因数 2.此题为了方便数据处理(因为题目中的下标是从0开始,压栈时,也要考虑下标间的数值关系),下标从0开始,所以使用sort函数的时候,一定要注意:sort的前后参数都要+1,否则WA(然而第一组数据居然撞对了,第二组测试数据有问题,我才发现这个问题...可见这个问题还比较隐蔽,自己要小心谨慎!) */
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; vector<int>store; struct node { int v, n; //value, number bool operator <(const node & n) { return v < n.v; } }a[N]; int main() { cin.tie(0); cin.sync_with_stdio(false); int k, n; cin >> k; while (k--) { store.clear(); cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i].v; a[i].n = i; } sort(a + 1, a + n + 1); for (int i = 2; i <= n; i++) { for (int j = n; j >= 1; j--) if (a[j].n % i) { store.push_back(a[j].v); break; } } for (int i = 0; i < store.size(); i++) { if (i) cout << " "; cout << store[i]; } cout << endl; } return 0; }