今天继续刷牛客真题,对每个奶牛进行编号,使得每个编号都不一样。
分析:
为了让编号都不一样,就是一个全排列,从剩余的数字中选取一个作为这个奶牛的编号。
问题:
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)