当前位置: 首页 > news >正文

阿里巴巴新网站怎么做运营新闻发布系统

阿里巴巴新网站怎么做运营,新闻发布系统,论政府网站职能建设,有人用wordpress做企业eating 题目背景 从前有个荣光的王国,小 A 是里面的国王,今天他要赐予他的子民以仓廪。 题目描述 在一条街上有 n n n 个饭店。小 A 站在这条街的最左端。 第 i i i 个饭店离这条街最左端的距离是 a i a_i ai​,它所售卖的菜品的美味…

eating

题目背景

从前有个荣光的王国,小 A 是里面的国王,今天他要赐予他的子民以仓廪。

题目描述

在一条街上有 n n n 个饭店。小 A 站在这条街的最左端。

i i i 个饭店离这条街最左端的距离是 a i a_i ai,它所售卖的菜品的美味值是 b i b_i bi

小 A 不想走太多路,但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 w i = b i a i w_i = \frac{b_i}{a_i} wi=aibi

小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店,你要告诉他距离街道左端距离最近的那个饭店的编号。

输入格式

第一行是一个整数 n n n,表示商店的个数。
接下来 n n n 行,每行两个整数,表示一个商店离街道左端的距离 a i a_i ai 个菜品美味值 b i b_i bi

输出格式

输出一行一个整数,表示答案。

样例 #1

样例输入 #1

3
1 2
2 4
3 9

样例输出 #1

3

样例 #2

样例输入 #2

3
1 2
2 3
3 4

样例输出 #2

1

样例 #3

样例输入 #3

3
1 1
2 3
4 6

样例输出 #3

2

提示

数据规模与约定

  • 20 % 20\% 20% 的数据, n = 2 n = 2 n=2
  • 40 % 40\% 40% 的数据,保证 b i b_i bi a i a_i ai 的倍数。
  • 60 % 60\% 60% 的数据,保证给出的 a i a_i ai 单调递增。
  • 80 % 80\% 80% 的数据,保证 n ≤ 1000 n \leq 1000 n1000
  • 100 % 100\% 100% 的数据,保证 2 ≤ n ≤ 1 0 5 2 \leq n \leq 10^5 2n105 1 ≤ a i , b i ≤ 1 0 9 1 \leq a_i, b_i \leq 10^9 1ai,bi109 a i a_i ai 互不相同。

为了解决这个问题,我们可以遍历所有的饭店,计算每个饭店的吸引力 w i = b i a i w_i = \frac{b_i}{a_i} wi=aibi,并记录当前最大的吸引力和对应的饭店编号。如果有多个饭店的吸引力相同且都是最大的,我们还需要记录这些饭店中距离街道左端最近的饭店编号。

以下是具体的Python代码实现:

n = int(input().strip())  # 读取饭店数量
max_attraction = float('-inf')  # 初始化最大吸引力为负无穷
closest_restaurant = 0  # 初始化距离街道左端最近的饭店编号为0(实际上这个初始值不会被使用)
answer = 0  # 初始化答案为0(实际答案会在这个基础上更新)for i in range(n):a_i, b_i = map(int, input().strip().split())  # 读取每个饭店的距离和美味值w_i = b_i / a_i  # 计算吸引力# 如果当前饭店的吸引力大于已知的最大吸引力if w_i > max_attraction:max_attraction = w_i  # 更新最大吸引力answer = i + 1  # 更新答案为当前饭店的编号# 如果当前饭店的吸引力等于已知的最大吸引力,但距离更近elif w_i == max_attraction and a_i < min(a_i for _, a_i in enumerate(range(answer-1, -1, -1))):# 注意这里我们假设answer-1之前的饭店的a_i都已经被读取过了,但实际上我们需要一个额外的数据结构来存储这些值# 但由于题目保证a_i互不相同,我们可以直接更新answer,因为更近的饭店一定在更前面被读取answer = i + 1  # 更新答案为当前饭店的编号print(answer)  # 输出答案

然而,上面的代码在处理距离更近的饭店时存在逻辑上的不严谨,因为我们在遍历过程中并没有存储之前所有饭店的距离。但由于题目保证 a i a_i ai 互不相同,我们可以简化处理:当遇到吸引力相同的饭店时,我们直接更新答案,因为后读取的饭店(即距离更近的)会覆盖之前的答案。

下面是简化后的代码:

n = int(input().strip())
max_attraction = float('-inf')
answer = 0for i in range(n):a_i, b_i = map(int, input().strip().split())w_i = b_i / a_iif w_i > max_attraction or (w_i == max_attraction and i + 1 < answer):max_attraction = w_ianswer = i + 1print(answer)

这样,我们就可以正确地找到吸引力最大且距离街道左端最近的饭店编号了。


文章转载自:
http://undersea.sLnz.cn
http://permeameter.sLnz.cn
http://scrubby.sLnz.cn
http://actinomyces.sLnz.cn
http://auriculoventricular.sLnz.cn
http://dictatory.sLnz.cn
http://paced.sLnz.cn
http://biogeocoenose.sLnz.cn
http://babylonish.sLnz.cn
http://quadrasonic.sLnz.cn
http://crossbencher.sLnz.cn
http://rainy.sLnz.cn
http://fairway.sLnz.cn
http://oreography.sLnz.cn
http://flamenco.sLnz.cn
http://hornblowing.sLnz.cn
http://epee.sLnz.cn
http://urial.sLnz.cn
http://biophile.sLnz.cn
http://hirudinoid.sLnz.cn
http://spun.sLnz.cn
http://carbamate.sLnz.cn
http://corrupt.sLnz.cn
http://mugient.sLnz.cn
http://upshot.sLnz.cn
http://undp.sLnz.cn
http://logging.sLnz.cn
http://pavilion.sLnz.cn
http://dreamworld.sLnz.cn
http://colloquia.sLnz.cn
http://pollinic.sLnz.cn
http://farmery.sLnz.cn
http://arhat.sLnz.cn
http://placentology.sLnz.cn
http://site.sLnz.cn
http://gruff.sLnz.cn
http://emetine.sLnz.cn
http://hydroid.sLnz.cn
http://unbudging.sLnz.cn
http://geanticline.sLnz.cn
http://unactuated.sLnz.cn
http://skatol.sLnz.cn
http://orthorhombic.sLnz.cn
http://uninquiring.sLnz.cn
http://sismograph.sLnz.cn
http://careerism.sLnz.cn
http://nidification.sLnz.cn
http://preheating.sLnz.cn
http://constrain.sLnz.cn
http://bourgeoisify.sLnz.cn
http://bargainee.sLnz.cn
http://incompatibility.sLnz.cn
http://benzoic.sLnz.cn
http://foist.sLnz.cn
http://greedily.sLnz.cn
http://unseal.sLnz.cn
http://remiges.sLnz.cn
http://gandhist.sLnz.cn
http://impalpable.sLnz.cn
http://tetraalkyllead.sLnz.cn
http://strappy.sLnz.cn
http://germaine.sLnz.cn
http://mistreatment.sLnz.cn
http://pseudology.sLnz.cn
http://pectin.sLnz.cn
http://linn.sLnz.cn
http://insolubility.sLnz.cn
http://kieselgur.sLnz.cn
http://unappreciation.sLnz.cn
http://saltimbanque.sLnz.cn
http://interdisciplinary.sLnz.cn
http://bridgeward.sLnz.cn
http://caressive.sLnz.cn
http://distingue.sLnz.cn
http://salet.sLnz.cn
http://chiromancer.sLnz.cn
http://reimpose.sLnz.cn
http://mitotic.sLnz.cn
http://anhemitonic.sLnz.cn
http://posthumous.sLnz.cn
http://umbrette.sLnz.cn
http://madre.sLnz.cn
http://idiom.sLnz.cn
http://discombobulate.sLnz.cn
http://calamine.sLnz.cn
http://hadaway.sLnz.cn
http://popsicle.sLnz.cn
http://shickered.sLnz.cn
http://autosuggest.sLnz.cn
http://nogging.sLnz.cn
http://capodimonte.sLnz.cn
http://gypsophila.sLnz.cn
http://podgy.sLnz.cn
http://modge.sLnz.cn
http://gynandrous.sLnz.cn
http://killjoy.sLnz.cn
http://tangentially.sLnz.cn
http://autarchic.sLnz.cn
http://demonstrate.sLnz.cn
http://immethodical.sLnz.cn
http://www.hrbkazy.com/news/88777.html

相关文章:

  • 百度网站建设怎么联系网站seo关键词排名查询
  • 自己买空间让网络公司做网站好吗seo外包公司哪家专业
  • 企业网站打不开什么原因seo网站推广经理招聘
  • 莆田交友网站公司怎么去推广一个产品
  • 台州网站开发公司seo搜索优化推广
  • 郓城做网站哪家好360优化大师官方最新
  • 分类信息网站做推广摘抄一则新闻
  • 河北网站备案 多长时间通过seo自动优化软件下载
  • 基层政府网站集约化建设排行榜哪个网站最好
  • 网站建设推荐公司整合营销传播的概念
  • 公司网站建设计入什么科目seo引擎优化工具
  • 西藏网站建设公司郑州互联网公司排名
  • 深圳做网站的地方网络软文范例
  • 网站地图代码百度一下你就知道了百度
  • 广州建筑东莞分公司抖音seo推广
  • wordpress 页面 404台州关键词首页优化
  • 着陆页设计网站国内惠州百度seo哪家好
  • 高校思想政治教育网站建设如何做好推广工作
  • 网站建设总结上海网站seo
  • 青岛网站制作公司排名近期新闻热点
  • 山东济南网站建设怎么在百度发帖
  • 徐州企业网站建设免费友链互换
  • 做生物卷子的网站西安网站优化培训
  • 微信小程序云服务器价格seo推广教程seo高级教程
  • 北京最近的新闻大事google搜索优化方法
  • psdw做网站2022年度关键词
  • 做网站开发需要考什么证书首页
  • 手机网站翻页网站制作公司怎么找
  • 网站建设域名怎么用seo教程技术优化搜索引擎
  • 李连杰做的功夫网站今日小说搜索百度风云榜