ACdream 1224 Robbers
题意:N个抢劫犯去分M个金币,约定了分赃比例,但是金币的最小单位是1,不一定能恰好按比例分。求一种尽可能公平的方案(|Xi/Y - Ki/M|尽量小)。
思路:贪心。先整除按比例分,剩下的金币依次分给少分得最多的人。
#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>using namespace std;#define INF 1000000000int x[1010];
int k[1010];
bool flag[1010];int main(){int n,m,y;while(cin>>n>>m>>y){memset(flag,0,sizeof(flag));for(int i=1;i<=n;i++){scanf("%d",&x[i]);}int mm=0;for(int i=1;i<=n;i++){k[i]=m*x[i]/y;if(m*x[i]%y==0){flag[i]=1;}mm+=k[i];}int t=m-mm;while(t--){double tmp=0.0;int j;for(int i=1;i<=n;i++){if(flag[i])continue;double d=( (x[i]+0.0)/y - (k[i]+0.0)/m );if(d>tmp){tmp=d;j=i;}}k[j]++;}for(int i=1;i<=n;i++){printf("%d",k[i]);if(i!=n)printf(" ");}printf("\n");}return 0;
}
ACdream 1224 Robbers相关推荐
- ACdream 1224 Robbers (贪心)
一道贪心题,很久前做的,代码是我以前写的. 题意:有n个抢劫者抢劫了m块金子,然后第i个人平分xi/y块金子,但是会有除不尽的情况而金子不可再分,那么每个人都有一个不满意度fabs(xi / y - ...
- AC_Dream 1224 Robbers(贪心)
题意:n个抢劫犯分别抢到的金钱是k1, k2, k3,...,一共得到的金钱是m, 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的!这样的话 一些抢劫犯就会觉得不公平 ...
- ACdream 1099——瑶瑶的第K大——————【快排舍半,输入外挂】
瑶瑶的第K大 Time Limit:2000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status ...
- PTA 基础编程题目集 7-7 12-24小时制 C语言
PTA 基础编程题目集 7-7 12-24小时制 C语言 编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制 ...
- 7-7 12-24小时制 (C语言)
7-7 12-24小时制 (15 分)编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34 ...
- 用python解“12-24小时制”题
7-7 12-24小时制 编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点3 ...
- 用C语言解“12-24小时制”题
7-7 12-24小时制 编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点3 ...
- acdream 1222 Quantization Problem [dp]
称号:acdream 1222 Quantization Problem 题意:给出一个序列 a ,然后给出一个 n * m 的矩阵,让你从这个矩阵中选出一个序列k,使得sum(abs(ki - ai ...
- ACdream 1061(abs用法)
题目链接:http://acdream.info/problem?pid=1061 主要是abs用法,看题目的数据 long long的最大值:9223372036854775807 long lon ...
最新文章
- 解析列表中的数据python_将html数据解析成python列表进行操作
- 来自妹子的需求:App的logo自动切图脚本
- MyEclipse安装后需要进行的配置
- 输出学生成绩Java_学生成绩 怎么输出不来
- 通过git将本地代码上传码云
- java 比较器类_java常用类——比较器
- WordPress免费主题CorePress v4.9
- 3像素尺寸是多少_纸张的尺寸
- Linux学习笔记:用户、用户组、文件系统和网络
- python codefirst_Python code.co_consts方法代码示例
- python开发sqlite3完整_python开发_sqlite3_绝对完整
- php主键自增sql语句,sql 自动增长的主键
- 基于java的安卓app_Android应用的开发(基于Android 8)遇到的问题
- [原]减小VC6编译生成的exe文件的大小
- 使用Postman进行get、put、post端口测试
- java命名不规范会怎样_java命名规范:注重细节
- 自我检讨书(我与电脑)
- navigator对象的主要属性介绍
- java单例模式(Holder模式美滋滋)
- 什么是yum源,yum的工作原理又是什么