码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForce---Educational Codeforces Round 3 The best Gift 解题报告

时间:2015-12-21 21:46:16      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:

对于这题笔者认为可以用数学排列来算,但是由于笔者很懒所以抄了一段大神的代码来交个大家了,

这位大神的基本想法就是通过记录各类书的数量,再暴力破解;

下面贴出这位大神的代码吧:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 int h[15];
 7 int main()
 8 {
 9     int n,m;
10     scanf("%d%d",&n,&m);
11     for(int i=1;i<=n;i++)
12     {
13         int x;scanf("%d",&x);
14         h[x]++;
15     }
16     long long ans = 0;
17     for(int i=1;i<=m;i++)
18         for(int j=i+1;j<=m;j++)
19             ans+=h[i]*h[j];
20     cout<<ans<<endl;
21 }

 

CodeForce---Educational Codeforces Round 3 The best Gift 解题报告

标签:

原文地址:http://www.cnblogs.com/Bincoder/p/5064820.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!