609B Load Balancing

最新推荐文章于 2021-09-08 19:30:33 发布

weixin_30539835

最新推荐文章于 2021-09-08 19:30:33 发布

阅读量67

点赞数

原文链接：http://www.cnblogs.com/ITUPC/p/5083570.html

版权

题意：有n本书分m个类别，现在你要买两本不属于同一类别的书，问有多少种方案。

 1 #include<iostream>
 2 #include<cstdlib>
 3 #include<cstdio>
 4 #include<algorithm>
 5 #include<math.h>
 6 #include<memory.h>
 7 #define clc(a,b) memset(a,b,sizeof(a))
 8 using namespace std;
 9 
10 int n,m;
11 int a[200010];
12 
13 int main()
14 {
15     scanf("%d%d",&n,&m);
16     clc(a,0);
17     for(int i=0;i<n;i++)
18     {
19         int x;
20         scanf("%d",&x);
21         a[x]++;
22     }
23     long long int sum=0;
24     for(int i=1;i<=m;i++)
25     {
26         for(int j=i+1;j<=m;j++)
27         {
28             sum+=a[i]*a[j];
29         }
30     }
31     cout<<sum<<endl;
32     return 0;
33 }