CodeForces 757 C 想法题

题意

n个体育馆，m种宠物。m种宠物可以分别在体育馆中进化为另一种宠物，要求进化完后，体育馆中每种宠物的数量不变。求有多少种进化方式？

题解

统计每种宠物的场馆分布，如果两种宠物场馆分布完全相同，则可以进化。总进化方式数为场馆分布完全相同的宠物种类数的全排列。

注意事项

注意对场馆分布集合进行排序的时候由于种类编号从1开始，因此排序也从1开始

代码

#include <iostream>#include<vector>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;vector<int> vc[1000100];const ll MOD=1e9+7;int main(){    int n,m;    scanf("%d%d",&n,&m);    for(int i=0;i<n;i++){        int g;        scanf("%d",&g);        while(g--){            int x;            scanf("%d",&x);            vc[x].push_back(i);        }    }    sort(vc+1,vc+m+1);    ll ans=1;    int cnt=1;    for(int i=2;i<=m;i++){        if(vc[i]==vc[i-1]){            cnt++;            ans=(ans*cnt)%MOD;        }else{            cnt=1;        }    }    printf("%lld\n",ans);    return 0;}