寒假算法训练6-E（招收k个博客博主，粉丝量尽可能多）

最新推荐文章于 2024-04-06 23:07:07 发布

yuson_g

最新推荐文章于 2024-04-06 23:07:07 发布

阅读量87

点赞数

分类专栏：寒假算法训练6

本文链接：https://blog.csdn.net/weixin_45754016/article/details/114436525

版权

寒假算法训练6 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：数组从大到小排序，杨辉三角中获得Cmn的值。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1005;
ll c[maxn][maxn],a[maxn];
ll mod_=1e9+7;
int n,k;
int main()
{
    for(int i=1;i<=1000;i++)
    {
        c[i][i]=1,c[i][0]=1;
        for(int j=1;j<i;j++) c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod_;
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++) scanf("%d",a+i);
        sort(a+1,a+n+1,greater<int>());
        int p=0,q=0;
        for(int i=1;i<=k;i++) if(a[i]==a[k]) p++;
        for(int i=1;i<=n;i++) if(a[i]==a[k]) q++;
        printf("%d\n",c[q][p]);
    }
    return 0;
}