A.A<=B问题
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
上回书说道,Askalana梦见她考上了一所大专,课上,老师在狂吹某编程网站,他讲了一个有趣的小问题。
构造一个长度为 n 的排列 a,使得满足 ∃(i,j)∈[1,n]有 i<j且 ∀(i,j)∈[1,n]且 i<j有 aj≤ai。
输入描述:
第一行一个正整数 n(1≤n≤2×1e5),表示所求数列长度。
输出描述:
n 个正整数,表示所求的数列。
如果无解,输出 −1。
示例1
输入
复制
1
输出
复制
-1
思路:
n到1倒序输出即可 。
#include <iostream>
using namespace std;int main() {int n;cin >> n;if (n == 1) {cout << -1;return 0;}for (int i = n; i >= 1; --i) {cout << i << " ";}return 0;
}