HNUST2022新生赛 “嘉嘉的序列游戏”

题目：

题目描述

 

样例输入 Copy

2
2
3 1
3 
1 3 1

样例输出 Copy

2
0

思路分析：

从最小的数字开始选取他的子集，每选取一个，后续可选取得数字-1

注意10^9 表示方法为1e9而不是10e9...

参考答案：

#include <iostream>
#include <algorithm>
#include <deque>
#include <cstring>
#include <stack>
#include <cmath>
#include <cstdio>
#define ll long long
using namespace std;
const ll N =1000000000+7;
ll a[6000];
bool cmp(ll a,ll b){
	return a<b;
}
int main(){
	ll t,n,s=100000010,f=0,ans=1,bz;//1e9 做题时写成了10e9....
	cin>>t;
	while(t--){
		ans=1,f=0,bz=0;
		scanf("%lld",&n);	
		for(int i=0;i<n;i++){
			scanf("%lld",&a[i]);
		}
		sort(a,a+n,cmp);//根据数字的大小进行升序排序
		bz=0;
		for(int i=0;i<n;i++){//从数字最小的开始选取一个数，没选取一次，后续的可选数字-1
			ans=(ans%N*(a[i]-f)%N)%N;//
			f++;//记录已选择的数字
			if(ans==0)
			{//当出现没有可选的数字直接输出0并结束就可以了
				cout<<"0"<<endl;
				bz=1;
				break;
			} 
		}
		if(bz==0){
			cout<<ans<<endl;
		}
	}
	return 0;
}