【51nod】2060全排列 + ACM输入输出外挂

1. 确定要开始进行排列的元素（一般是1-n）；
2. 从末尾字典序开始进行排列
3. 构造递归函数，确定递归调用的位置和全排列具体实现方法
   核心代码：

void JC_02(int ind){
 if(ind==n+1){
  for(int i=1;i<=n;i++) printf("%d ",num[i]);
  printf("\n");
  return;
 }
 for(int i=1;i<=n;i++){
  if(!isuse[i]){
   num[ind]=i;
   isuse[i]=true;
   JC_02(ind+1);
   isuse[i]=false;
  }
 }
}

提交之后，发现有一个数据出现时间超时！kao，怎么回事，左思右想不明白怎么优化，就去问了神奇的室友，也发现了一个新的大陆，输入输出外挂。
函数如下：

//仅适合纯数字输入
int Scan()     //输入外挂
{
    int res=0,ch,flag=0;
    if((ch=getchar())=='-')
        flag=1;
    else if(ch>='0'&&ch<='9')
        res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')
        res=res*10+ch-'0';
    return flag?-res:res;
}
void Out(int a)    //输出外挂
{
    if(a>9)
        Out(a/10);
    putchar(a%10+'0');
}

也是参考其他大佬的博客的，这东西，在大数据输出的时候，据说比普通的printf快10倍，而据了解，输入输出函数中，性能比较如下
cin < scanf;
cout < printf < putchar
日后也算是有个参考了

用输入输出挂改进后的代码如下：

#include<bits/stdc++.h>
using namespace std;

const int maxn=100+10;

int num[maxn];
bool isuse[maxn];
int n;

int Scan()
{
    int res=0,ch,flag=0;
    if((ch=getchar())=='-')
        flag=1;
    else if(ch>='0'&&ch<='9')
        res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')
        res=res*10+ch-'0';
    return flag?-res:res;
}
void Out(int a)
{
    if(a>9)
        Out(a/10);
    putchar(a%10+'0');
}

void JC_02(int ind)
{
	if(ind>n){
		for(int i=1;i<=n;i++){
			Out(num[i]);
			putchar(' ');
		}
		putchar('\n');
		return;
	}
	for(int i=1;i<=n;i++){
		if(!isuse[i]){
			num[ind]=i;
			isuse[i]=true;
			JC_02(ind+1);
			isuse[i]=false;
		}
	}
}

int main()
{
		n = Scan();	
		JC_02(1);
	return 0;
 } 

果然就能行的通了，奇妙啊！