Codeforces 1754B Kevin and Permutation

我恨TLE

于 2022-11-17 19:24:40 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/tangerine2/article/details/127909879

贪心专栏收录该内容

1 篇文章

订阅专栏

探讨了如何求解一个特定长度序列的排列问题，使该序列相邻元素差分的最小值达到最大，并提供了一段C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

求一个n（1<=n<=1000）的排序使得差分的最小值最大。

思路：

每两个相邻的数都要求差，差分的最大值就是n/2，n从/2开始，每次累加n/2并输出，如大于n则开始的数-1继续上述步骤。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
    int t, n;
    cin>>t;
    while(t--) {
        cin>>n;
        for(int i=n/2; i>0; i--) {
            int j = i;
            while(j <= n) {
                cout<<j<<' ';
                j += n / 2;
            }
        }
        cout<<endl;
    }
}