I. Lottery
来源:互联网 发布:kik是什么软件 编辑:程序博客网 时间:2024/04/18 18:34
解题说明:此题要求每个人中奖的概率一样,其实就是求平均数,先统计每种颜色球的个数,然后判断与均值差多少,再决定染色的数目。
#include<cstdio>#include <cstring>#include<cmath>#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){ int k,n,i,c,ans=0;int a[101],b[103]; scanf("%d %d",&n,&k); c=n/k; for(i=1;i<=k;i++) {b[i]=0;}for(i=0;i<n;i++) { scanf("%d",&a[i]); b[a[i]]++; } for(i=1;i<=k;i++) { if(b[i]>c) { ans+=(b[i]-c); } } printf("%d\n",ans); return 0;}
0 0
- I. Lottery
- CodeForces 589I Lottery
- CodeForces 589 I Lottery
- Lottery
- 【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest I】【水题】Lottery 均分气球最小修改数
- On Lottery
- Another lottery
- Welfare Lottery and Sports Lottery
- Lottery Hdoj 1099
- HDU/HDOJ 1099 Lottery
- hdu 1099 lottery
- hdu 1099 Lottery
- TopCoder 2 Lottery
- 随机中奖(Lottery)
- hdu 1099 Lottery
- hdu 1099 Lottery
- UVA 10325 The Lottery
- hdu 1099 Lottery
- hdu 1160 FatMouse's Speed(最大上升子序列+路径输出)
- oracel 10G手工建库
- draggabilly一款功能强大的拖动拖拽元素插件
- iOS 自动化打包测试(使用jenkins、Tomcat、JDK实现)
- C# Http 发送Post请求实例
- I. Lottery
- 一篇很全面的freemarker教程
- Ubuntu如何选择更新源
- spring监听与IBM MQ JMS整合
- POJ1451 T9 题解&代码
- Vijos P1431 守望者的逃离 (动态规划+贪心)(未解决)
- Windows 测试txt或者java文件传递到Mac上出现乱码
- hdu2030
- springmvc整合mybatis框架源码 bootstrap html5