HDU6098 Inversion 签到

题目链接：HDU6098

题目思路：感觉是一道脑筋急转弯的题目。

给你一组数据，a1,a2,...,an  然后让你求 b2,b3,...,bn  b数组的公式题目已经给了。

我一开始就傻乎乎的，很暴力的去做，O（n^2） TLE

后来看了题解，只要把A数组从大到小排序一遍，然后从头开始判断是否能整除 i，不能整除那么就输出，否则就判断下一个。

嗯，脑筋急转弯。当时队友很快就过了，我就随便写了一个暴力，比赛结束之后一交，T。= =

AC代码：

/*
2017年8月11日15:58:48
HDU 6098 签到题 
AC
*/ 
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
const ll maxn=1e5+10;

struct node{
	int id,val;
///*	
	bool operator<(const node &b) const
    {  
        return val>b.val;  
    }  //*/
}a[maxn];
bool  cmp(node a,node b){
	return a.val>b.val;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i].val);
			a[i].id=i;
		}
		sort(a+1,a+n+1);
	//	sort(a+1,a+1+n,cmp);
		/*test 
		for(int i=1;i<=n;i++){
			printf("%d ",a[i].val);
		}printf("\n");
		//*/
	//	/*
		for(int i=2;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(a[j].id%i!=0&&i!=n) {
					printf("%d ",a[j].val);break;
				}
				else if(a[j].id%i!=0&&i==n){
					printf("%d\n",a[j].val);	break;
				}
				else continue;
			}
		}
	//	*/
		
	}
	return 0;
}