100197G Robbers
2024-09-26 13:45:09
题目大意
看式子懂题意系列...
分析
自然想到我们先按比例下取整得到一个值,再按每个人这样分配所产生的值从大到小排序,然后将剩下的几个金币自大到小每人分配一个,代码挺好理解的,详见代码。
代码
#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 ;
}
最新文章
- Unity3D DFGUI根据名称获取多个子控件代码
- 关于intellij IDEA 上junit的用法
- Xcode中给控件添加颜色时自动显示出颜色
- 使用odoo价格表[pricelist]对价格进行特别处理,如 .99
- ecshop 重置后台密码 MD5+salt
- MySQL and Postgres command equivalents (mysql vs psql)
- JDBC连接sql server数据库及其它
- 对MSP430单片机__delay_cycles精确延时的说明及改正
- 博客迁移到www.imyzf.com
- PGsql解决时差24H
- python模块与包加载机制
- 高性能Web服务器Nginx及相关新技术的应用实践-张宴
- POJ训练计划1459_Power Network(网络流最大流/Dinic)
- php函数搜集
- eclipse的插件开发-启动时间
- 《Master Bitcoin》学习笔记01
- iOS 开发笔记 - 导航到地图
- cc.Mask. 纯代码拉伸遮罩
- nginx 哈希表数据结构
- 一点一点看JDK源码(五)java.util.ArrayList 后篇之sort与Comparator