CodeForces 609 B. The Best Gift（水~）

最新推荐文章于 2024-03-19 20:34:49 发布

原创最新推荐文章于 2024-03-19 20:34:49 发布 · 494 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一道简单的问题：给定一定数量的书籍及其所属类别，如何计算能选取的不同类型的书籍组合数目。通过统计每种书籍的数量并使用双重循环来枚举所有可能的组合，实现了快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
有n本书分属于m类，每本都不同，现要选取两本种类不同的书，问有多少种选择方案
Input
第一行为两个整数n和m分别表示书的数量和种类数，之后为n个整数ai表示这n本书的种类(2<=n<=2*10^5,2<=m<=10,1<=ai<=m)
Output
输出选择两本不同种类书的种类数
Sample Input
4 3
2 1 3 1
Sample Output
5
Solution
水题，统计每种书的数量，之后暴力枚举所选取两本书的种类累加方案数即可
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 11
typedef long long ll;
int n,m,a[maxn];
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        while(n--)
        {
            int temp;
            scanf("%d",&temp);
            a[temp]++;
        }
        ll ans=0;
        for(int i=1;i<=m;i++)
            for(int j=i+1;j<=m;j++)
                ans+=1ll*a[i]*a[j];
        printf("%I64d\n",ans);
    } 
    return 0;
}