杭电--1009 C语言实现

思路：要用有限的猫粮得到最多的javabean，则在房间中得到的javabean比例应尽可能的大。用一个结构体，保存每个房间中的javabean和猫粮比例和房间号，然后将结构体按比例排序，则从比例最大的房间开始交换javabean，即可得到最大值。#include<stdio.h>
#include<stdlib.h>typedef struct k_ {double k;//存储每个房间中javabean和猫粮的比例int x;//存储房间号

}K_;int cmp(const void *a, const void *b) {return *(double *)a > *(double *)b ? -1 : 1;
}int main() {int j[1000], f[1000], i;K_ k[1000];int m, n;double javabean;while (scanf("%d%d", &m, &n) != EOF && !(m == -1 && n == -1)) {javabean = 0;for (i = 0; i < n; i++) {scanf("%d%d", &j[i], &f[i]);k[i].k = (double)j[i] / f[i];k[i].x = i;}qsort(k, n, sizeof(k[0]), cmp);for (i = 0; i < n; i++) {if (m > f[k[i].x]) {javabean += j[k[i].x];m -= f[k[i].x];}else {javabean += ((double)j[k[i].x] * ((double)m / f[k[i].x]));break;}}printf("%.3lf\n", javabean);}return 0;
}

转载于:https://www.cnblogs.com/lin0/p/6824907.html

杭电--1009 C语言实现相关推荐

杭电OJ2093 C语言
杭电OJ2093 C语言题目整体思路代码题目 C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点.它的功能是怎么实现的呢? 我们做好了题目的解答,提交之后,要么"AC&qu ...
c语言编程杭电1008,C语言程序设计_杭州电子科技大学cyy1_3
<C语言程序设计_杭州电子科技大学cyy1_3>由会员分享,可在线阅读,更多相关<C语言程序设计_杭州电子科技大学cyy1_3(8页珍藏版)>请在人人文库网上搜索. 1.1,可 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电OJ第11页2075~2079算法题（C语言）
目录 2075.A|B? 2076.夹角有多大 2077.汉诺塔IV 2078.复习时间 2079.选课时间 2075.A|B? Problem Description 正整数A是否能被正整数B整除, ...
杭电acm的第1000题c语言解法
首先我选择的是c语言的解法,开始是输入如下的答案: #include "stdio.h" int main(void) { long long a,b; scanf("% ...
多校1（1009）（杭电4308）
题目: Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (J ...
杭电oj1620题c语言答案,杭电oj部分水题 c语言源代码.doc
杭电oj部分水题 c语言源代码殿剐忱酪短祭幂曝沈脸蛀蓑挞姻扶宠秤蓄幌榆矾巨旷于渍弯史影得熄孟椒菊葫彦籍蛛绊趣庙捣载睹答赊索添垛蝎伙生瞎回悟辅篇狱辗歧病氯急迸怜煽跋屋凡逻甲确烧迟卞姻郸被康少辊蒂刽厂礁 ...
杭电1042c语言循环,HDU杭电1052 Tian Ji - The Horse Racing答题报告
HDU杭电1052 Tian Ji -- The Horse Racing解题报告本人第一次写博客,希望各位大神多多指导与包涵,不足的地方还请指出,新手在此谢过啦!!! 题目描述: Time Lim ...
杭电OJ——ACM 1009.FatMouse‘ Trade
FatMouse'Trade 杭电OJ--ACM 1009.FatMouse' Trade链接入口问题描述肥老鼠换东西,m磅猫食,n间房子,每个房间有J[i]磅JavaBean,对应 ...

杭电--1009 C语言实现

杭电--1009 C语言实现相关推荐

最新文章

热门文章