n个人拿10元、n个人拿20元买物品，物品10元，老板没零钱。问有几种排队方式

n个人拿10元、n个人拿20元买物品，物品10元，老板没零钱。问有几种排队方式

h(n)*n!*n!  

由于每个拿10元的人排队的次序不是固定的，所以最后求得的答案要 * n!。拿20元的人同理，所以还要 * n!。

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

int h[100+5];  //卡特兰数
int pri[100+5]; //  n！
void init(){
   h[0]=1;
   h[1]=1;
   pri[0]=1;
   pri[1]=1;
  for(int i=2;i<=100;i++){
      pri[i]=pri[i-1]*i;
      for(int j=0;j<i;j++){
         h[i]+=h[j]*h[i-j-1];
      }
  }
}
int main(){
   init();
   int n;
   while(cin>>n){
       cout<<h[n]*pri[n]*pri[n]<<endl;  //
   }
}