2018年全国多校算法寒假训练营练习比赛(第四场) H 老子的全排列呢(next_permutation)

链接: https://www.nowcoder.net/acm/contest/76/H
来源:牛客网

老子的全排列呢
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?

输入描述:

输出描述:

1~8的全排列,按照全排列的顺序输出,每行结尾无空格。
 
  
示例1

输入

No_Input

输出

Full arrangement of 1~8

备注:

1~3的全排列  :
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

考对c++函数 next_permutation的使用(字典序的全排列)


代码:
#include<bits/stdc++.h>
using namespace std;
int a[10] ;//记录排列的数字

int main()
{
  int n,i;

  memset(a,0,sizeof(a));
 
  for(i=1; i<=8; i++)//初始化数组
    a[i]=i;
  do
  {
    for(i=1; i<8; i++)
      printf("%d ",a[i]);
    printf("%d\n",a[i]);
  }
  while(next_permutation(a+1,a+8+1));//当没有下一个排序时值则为零
  return 0;

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值