牛客真题（30）-奶牛编号

今天继续刷牛客真题，对每个奶牛进行编号，使得每个编号都不一样。

分析：
为了让编号都不一样，就是一个全排列，从剩余的数字中选取一个作为这个奶牛的编号。

问题：
1、Python中的排序需要重新赋值。a=a.sort()

附上C++代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    long long s=1;
    for(int i=0;i<n;i++)
    {
        s=(s*(a[i]-i))%1000000007;
    }
    cout<<s<<endl;
    return 0;
}

附上Python代码：

n=int(input())
a=list(map(int,input().split()))
a=sorted(a)
s=1
for i in range(n):
    s*=a[i]-i
print(s%1000000007)