HDU_6098 Inversion 【暴力】

最新推荐文章于 2020-08-02 18:29:37 发布

A Dream er

最新推荐文章于 2020-08-02 18:29:37 发布

阅读量547

点赞数 2

分类专栏：刷题笔记文章标签： hdu 暴力多校联赛结构体排序

本文链接：https://blog.csdn.net/qq_36345036/article/details/77071019

版权

刷题笔记专栏收录该内容

68 篇文章 1 订阅

订阅专栏

题目链接

题目描述

首先先普及一下’a|b’代表a是b的因子，即b%a=0，’a∤b’也就是b%a!=0
给定一个序列，求i从2开始不是i倍数的序列中的最大值，依次输出

解题思路

暴力大法好，首先用一个结构体数组保存值与下标。然后对值进行从大到小的排序，然后依此对每个下标i找出对i取余不为零的输出。

代码部分

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn = 1e5+10;
struct node
{
    ll m;
    int x;
}a[maxn];
inline bool cmp(node a, node b)
{
    return a.m > b.m;
}
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        ll maxn,mm;
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) scanf("%lld", &mm),a[i].x = i,a[i].m = mm;
        maxn = 0;
        for(int i = 1; i <= n; i+=2)
        {
            maxn = max(maxn, a[i].m);
        }
        printf("%lld", maxn);
        sort(a + 1,a + n + 1, cmp);
        for(int i = 3; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
            {
                if(a[j].x % i != 0) {printf(" %lld",a[j].m);break;}
            }
        }
        printf("\n");
    }
    return 0;
}