CodeForces 609B The Best Giftgomg
来源:互联网 发布:淘宝宝贝id怎么查 编辑:程序博客网 时间:2024/06/07 02:29
FAQ | About Virtual Judge | Forum | Discuss | Open Source
n本书 m种,任选两本不同种类的书,共有多少种选法;
#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<algorithm>#include<cstring>#include<cstdlib>#include<map>#define max(a,b)(a>b?a:b)#define min(a,b)(a<b?a:b)#define INF 999999999using namespace std;typedef long long ll;#define N 200010int a[N];int b[11];int main(){ int n,m,i; while(scanf("%d%d",&n,&m)!=EOF) { memset(b,0,sizeof(b)); for(i=0;i<n;i++) { scanf("%d",&a[i]); b[a[i]]++; } ll ans=0; for(i=1;i<=m;i++) { int num=n-b[i]; ans=ans+b[i]*num; } printf("%I64d\n",ans/2); } return 0;}
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int n,m,i,j;int a,sum,b[15];while(scanf("%d%d",&n,&m)!=EOF){sum=0;int k=1;memset(b,0,sizeof(b));while(n--){scanf("%d",&a);b[a]++;}for(i=1;i<m;i++) for(j=i+1;j<=m;j++) sum=sum+b[i]*b[j];printf("%d\n",sum);}return 0;}
大牛代码~ 没看懂~~可能是数学组合吧~
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int num[100000]; int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){int i,j;int ans=0;memset(num,0,sizeof(num));for(i=0;i<n;i++){int x;scanf("%d",&x);ans+=i-num[x];num[x]++;}printf("%d\n",ans);}return 0;}
0 0
- CodeForces 609B The Best Giftgomg
- Codeforces 609B The Best Gift 【水题】
- CodeForces 609B The Best Gift
- CodeForces 609B.The Best Gift
- CodeForces 609B The Best Gift
- CodeForces 609B The Best Gift
- ♥CodeForces 609B-B. The Best Gift【组合数学】
- 【CodeForces】609B - The Best Gift(水)
- CodeForces 609 B. The Best Gift(水~)
- Educational Codeforces Round 3 B. The Best Gift
- Educational Codeforces Round 3 B.The Best Gift (数学)
- codeforces 732B - Cormen --- The Best Friend Of a Man
- CF 609B The Best Gift
- Codeforces Educational Codeforces Round 3 B. The Best Gift(签到)
- 【56.74%】【codeforces 732B】Cormen --- The Best Friend Of a Man
- codeforces 732B Cormen — The Best Friend Of a Man (水题)
- CodeForces 732B Cormen — The Best Friend Of a Man
- 【codeforces 723 B Cormen — The Best Friend Of a Man】
- Ubuntu16.04 U盘安装Ubuntu16.04制作 光盘刻录 安装与简介
- BZOJ2243——[SDOI2011]染色
- 总结:程序员的三大出路
- 移动端Web开发调试之Chrome远程调试(Remote Debugging)
- 网络TCP建立连接为什么需要三次握手而结束要四次
- CodeForces 609B The Best Giftgomg
- Angular新手容易碰到的坑
- org.apache.tomcat.util.http.Parameters processParameters 信息: Invalid chunk starting at byte [81] and
- cdev结构体及其相关函数
- flask 与https
- 图解正向代理、反向代理、透明代理
- <Android学习笔记一>——AsyncTask实现
- JAVA中重写equals()方法的同时要重写hashcode()方法
- CBIR:BoW概念和使用