每日算法之递推排序(P1866 编号)

　　兔子也是数字控；每个兔子都有自己喜欢的数字区间，找出能让所有兔子都满意的组合。

　　将所有兔子喜欢的序号按从小到大排序，此时如果小序号的兔子选择了一个数字，则之后的兔子只要排除排在它之前的兔子数（由于已经排过序，减去前面兔子选择的次数就是本兔兔可以做出的选择数，如果为零则意味着没有选择直接输出0）。这样将所有兔子可做的选择数相乘即可得到结果。

　　注意因为数字过大，取模1e9+7，如果用int（数值范围2147483648）已经超出了，此时数值范围必须要比该模数的平方大，long long(9223372036854775808，即9.223e18)即可满足该要求，所以要注意提升结果精度。

 //P1866 编号
 #include<iostream>
 #include<algorithm>
 using namespace std;
 const int MAX=;
 int Rabbit[MAX];

 int main()
 {
     long long n,sum=;
     cin>>n;
     for(int i=;i<n;i++)
     {
         cin>>Rabbit[i];
     }
     sort(Rabbit,Rabbit+n);
     for(int i=;i<n;i++)
     {
         if(Rabbit[i]<=i)
         {
             cout<<<<endl;
             return ;
         }
         else    sum=(sum*(Rabbit[i]-i))%;      //排序后后者便可以在排除前者已有号码的情况下再进行选择排序，减去的序号数为排前面的兔子总数
     }

     cout<<sum<<endl;
     return ;
 }