题目链接: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;
}