CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） H 分配学号 （思维+连乘）

链接：https://www.cometoj.com/contest/59/problem/H?problem_id=2679

题意：给出n，接下来一行n个数，代表每个学生的初始学号。现在让修改某些学生的学号，使得每个学生的学号不同。要求修改后的学号只能大于等于初始的学号，并且要求学号的变化和最小。

思路：显然，要先排序，然后一个区间一个区间的处理学号。先找出一个区间起点l，然后从l+1开始往后找区间终点r，如果

a[r]<a[l]+r-l,那么a[r]所能取得值肯定要受a[l]的影响（这样才能保证变化和最小），所以a[r]的选择就是a[l]+r-l-a[r]+1(+1是加的a[r]不变的情况)，将所有人的选择乘起来即可。

#include <bits/stdc++.h>
#define ll long long
#define eps 1e-15
using namespace std;
const int N = 1e5+10;
const ll mod = 1e9+7;
int n,l,r;
ll ans;
ll a[N];
int main(void)
{
	scanf("%d",&n);
	ans=1;
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	sort(a+1,a+1+n);
	a[n+1]=2e18;
	l=1;
	while(l<=n)
	{
		r=l+1;
		while(a[r]<a[l]+r-l)
		{
			ans=(ans*(a[l]+r-l-a[r]+1))%mod;
			r++;
		}
		l=r;
	}
	printf("%lld\n",ans);
	return 0;	
}