题解 CF919A 【Supermarket】

原创 2018年04月16日 22:40:37

题意:

有m个超市,在第i个超市买b千克苹果需要花a元。也就是说,花a/b元可以买1kg苹果。每个超市都无限量供应苹果。你要买n千克苹果,问你最少花多少钱。

输入:

第一行两个正整数n和m(1<=n<=5000,1<=m<=100)

接下来m行,每行两个正整数a和b(1<=a,b<=100)

输出:

一行一个实数,表示你最少花的钱。与标准答案的误差不能超过10^(-6)


题解:

由于数据小,所以可以直接从头开始枚举b[i]/a[i]最大的,最后直接输出最大的就可以AC了。 上代码:


#include <bits/stdc++.h>
using namespace std; 
int main()
{

      long long n,m;
      cin>>n>>m;
      long long i,a[n+1],b[n+1];
      for (i=1;i<=n;i++)
      {
          cin>>a[i]>>b[i];
      }
      double yuan[n+1],ans;//yuan数组存储b[i]/a[i]的值
      for (i=1;i<=n;i++)
      {
          yuan[i]=b[i]*1.000000000/a[i];//强制转换为浮点类型
      }
      sort(yuan+1,yuan+n+1);//排序,找到b[i]/a[i]最大的
      ans=m/yuan[n];
      cout<<fixed<<setprecision(8)<<ans<<endl;//比赛时我是根据样例,打印到小数点后8位的
      return 0;
}

2018软考系统集成项目管理工程师视频教程 案例分析精讲

-
  • 1970年01月01日 08:00

919A. Supermarket

A. Supermarket time limit per test 2 seconds memory limit per test 256 megabytes input standar...
  • memory_qianxiao
  • memory_qianxiao
  • 2018-01-31 23:29:01
  • 45

POJ-1456 Supermarket【贪心】

题目链接:http://poj.org/problem?id=1456 题目大意: 有N件商品,分别给出商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要...
  • niushuai666
  • niushuai666
  • 2012-01-06 10:03:21
  • 5158

Codeforces 816E Karen And SuperMarket 树形背包

点击打开链接 题意:有n件商品,每件有价格ci,优惠券di,对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时 最多能买多少件商品? n 因为(i>=2时)每个优...
  • Jeremy1149
  • Jeremy1149
  • 2017-06-20 13:28:05
  • 808

POJ1456Supermarket(贪心+优先队列)

Supermarket Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9103   Ac...
  • u010372095
  • u010372095
  • 2014-08-11 22:47:52
  • 1403

A. Supermarket

time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
  • jj12345jj198999
  • jj12345jj198999
  • 2018-02-03 19:49:00
  • 155

Codeforces Round #460 (Div. 2)-A. Supermarket

A. Supermarkettime limit per test2 seconds memory limit per test256 megabytesProblem DescriptionWe ...
  • yopilipala
  • yopilipala
  • 2018-02-01 14:21:21
  • 120

POJ1456 Supermarket简单贪心(无优化)题解

POJ原题地址:http://poj.org/problem?id=1456 看完题目很容易就想到,花一个单位时间获得最大的利润是最划算的,于是我们的工作就是往每个单位时间填充最大的利润,也就是贪心...
  • C20161009
  • C20161009
  • 2016-01-25 11:15:12
  • 664

poj Supermarket(贪心)(并查集)(优先队列)

Supermarket Description A supermarket has a set Prod of products on sale. It earns a profit px fo...
  • blessLZH0108
  • blessLZH0108
  • 2017-03-08 21:48:50
  • 330

基于.net+sql2000的supermarket源码

  • 2010年07月09日 14:56
  • 1.15MB
  • 下载
收藏助手
不良信息举报
您举报文章:题解 CF919A 【Supermarket】
举报原因:
原因补充:

(最多只允许输入30个字)