#include <bits/stdc++.h> using namespace std; int a[3010]; bool b[1000005]; int main(){ int n; cin >> n; a[1] = 1; b[1] = true; for(int k = 2; k <= n; k++){ int t = a[k-1] - k; if(t > 0 && !b[t]){ a[k] = t; }else{ a[k] = a[k-1] + k; } b[a[k]] = true; } sort(a+1, a+n+1); for(int i = 1; i <= n; i++){ cout << a[i] << " "; } return 0; }

本题比较简单，首先用一个for， 然后里面我们可以用判断语句（if-else）来决定数列第n项为多少 可以创建一个函数来进行判断里面是否有重复，如果有重复，则返回false，否则返回true。 注意：本题有说明了需要排序，所以要用排序算法排好，不然还是会错！（之前我就是因为它才错的！） 代码如下： 创作不易，给作者一个赞呗。！

怎么说呢，这 LaTeX\LaTeXLATE X 真好看，爆了。 最近开始用 vector 了，真好用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可以看见 n≤3000n \leq 3000n≤3000 ，那么大致推算一下， ana_nan 肯定不会超过 10710^7107。 所以我们定义一个桶（vis），用来判断是否出现过。 那么考虑递推。先标记好 a1a_1a1 。判断当 ai−1−ka_{i-1}-kai−1 −k 是正整数时，并且借助桶来判断其是否已经出现。当同时满足这两个条件时我们定义 a[i]=a[i-1]-i 。否则任何一种情况我们都将其定义为 a[i]=a[i-1]+i [1]。那么注意要排序，输出要带空格。 时间复杂度 O(n+nlog⁡n)O(n+n \log n)O(n+nlogn)。其中 O(n)O(n)O(n) 为递推复杂度， O(nlog⁡n)O(n \log n)O(nlogn) 为排序复杂度。但注意，本代码常数并不小，只是在 n≤3000n \leq 3000n≤3000 的情况下没有问题。 空间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 这里的 iii 既文中的 kkk ↩︎

题解

先看题，要找到数列的前n项再排序后输出 那先定义个全局的int数组 再把n输入，把b[1]变成1（我是从1开始遍历）； 一个for循环，从1到n 内部先定义一个布尔类型f，初始值为true； 然后再一个for循环 内部if判断是否是题目中希望的，条件是b[i-1]-i!=b[1~i-1]&&b[i]>0 那么 买卖二手，我推荐转转。 if成立了就break 循环结束后用双分支，如果那个布尔类型f是true，那么b[i]=b[i-1]-i;，不成立就b[i]=b[i-1]+i; 最后sort，再for循环输出，完事儿 完整代码看下面