传送门

题目大意

看式子懂题意系列...

分析

自然想到我们先按比例下取整得到一个值,再按每个人这样分配所产生的值从大到小排序,然后将剩下的几个金币自大到小每人分配一个,代码挺好理解的,详见代码。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
#define li long long
#define pb push_back
#define mp make_pair
#define y1 y12345678909
#define rii register int
#define pii pair<int,int>
#define r(x) scanf("%d",&x)
#define ck(x) cout<<x<<endl;
#define uli unsigned long long
#define sp cout<<"---------------------------------------------------"<<endl
struct node {
int d,no;
}a[];
int ans[];
inline bool cmp (const node x,const node y){
return x.d<y.d;
}
int main(){
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n,m,i,z,y,all,x;
r(n),r(m),r(y);
all=m;
for(i=;i<=n;i++){
r(x);
z=x*m;
ans[i]+=z/y;
all-=ans[i];
z%=y;
a[i].d=z;
a[i].no=i;
}
sort(a+,a+n+,cmp);
for(i=n-all+;i<=n;i++)
ans[a[i].no]++;
for(i=;i<=n;i++)
printf("%d ",ans[i]);
puts("");
return ;
}

最新文章

  1. Unity3D DFGUI根据名称获取多个子控件代码
  2. 关于intellij IDEA 上junit的用法
  3. Xcode中给控件添加颜色时自动显示出颜色
  4. 使用odoo价格表[pricelist]对价格进行特别处理,如 .99
  5. ecshop 重置后台密码 MD5+salt
  6. MySQL and Postgres command equivalents (mysql vs psql)
  7. JDBC连接sql server数据库及其它
  8. 对MSP430单片机__delay_cycles精确延时的说明及改正
  9. 博客迁移到www.imyzf.com
  10. PGsql解决时差24H
  11. python模块与包加载机制
  12. 高性能Web服务器Nginx及相关新技术的应用实践-张宴
  13. POJ训练计划1459_Power Network(网络流最大流/Dinic)
  14. php函数搜集
  15. eclipse的插件开发-启动时间
  16. 《Master Bitcoin》学习笔记01
  17. iOS 开发笔记 - 导航到地图
  18. cc.Mask. 纯代码拉伸遮罩
  19. nginx 哈希表数据结构
  20. 一点一点看JDK源码(五)java.util.ArrayList 后篇之sort与Comparator

热门文章

  1. New Concept English three (55)
  2. 循环比赛日程表(match)(分治)
  3. 微信小程序编写物流信息进度样式
  4. 使用.NET中的XML注释(二) -- 创建帮助文档入门篇
  5. [转]Angular移除不必要的$watch之性能优化
  6. CF884D:Boxes And Balls
  7. Kosaraju
  8. laravel 接收json串
  9. 蓝桥杯 算法训练 ALGO-140 P1101
  10. HDU4006(小根堆)