Codeforces Round #686 (Div. 3)_A. Special Permutation

最新推荐文章于 2024-07-15 17:55:50 发布

原创最新推荐文章于 2024-07-15 17:55:50 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

CF加训专栏收录该内容

114 篇文章

订阅专栏

博客围绕特殊排列问题展开，给出题目链接和题面示例。题意是1～n的序列需满足a[i]!=i，解题思路是倒着放，若n为奇数则将中间的a[n/2+1]与首位调换顺序，还给出了相关代码。

A. Special Permutation

题目链接在此！

题面：
在这里插入图片描述
Example
inputCopy
2
2
5
outputCopy
2 1
2 1 5 3 4

题意分析：

1～n的序列，要求a[i]!=i即可。
思路：倒着放，如果n是奇数就把中间那个a[n/2+1]与首位调换顺序。达到目的。

代码块：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--){
      int n;
      int a[1001];
      cin>>n;
      if(n%2==0){
        for(int i=1;i<=n;i++){
            a[i]=i;
        }
      cout<<a[n];
      for(int i=n-1;i>=1;i--){
          cout<<" "<<a[i];
      }
      cout<<endl;
    }
      else{
          for(int i=1;i<=n;i++){
              a[i]=i;
          }
          int temp;
          temp=a[1];
          a[1]=a[n/2+1];
          a[n/2+1]=temp;
          cout<<a[n];
          for(int i=n-1;i>=1;i--){
              cout<<" "<<a[i];
          }
          cout<<endl;
      }
    }
}