牛客2025年愚人节比赛-A

A.A<=B问题

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

题目描述

上回书说道,Askalana梦见她考上了一所大专,课上,老师在狂吹某编程网站,他讲了一个有趣的小问题。

构造一个长度为 n 的排列 a,使得满足 ∃(i,j)∈[1,n]有 i

输入描述:

第一行一个正整数 n(1≤n≤2×1e5),表示所求数列长度。

输出描述:

n 个正整数,表示所求的数列。

如果无解,输出 −1。

示例1

输入

复制

1

输出

复制

-1

思路:

n到1倒序输出即可 。

#include 
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;
}

你可能感兴趣的:(算法,c++)