s2020gc54最美的花
4、 最美的花(d.cpp)
【题目描述】
花园中有一排五颜六色的花,顺次编号为1...N,编号为i的花的颜色为ci,同时每一朵花有一个美丽值,美丽值越大那么这朵花就越漂亮,其中编号为i的花的美丽值为bi。现在小朋友们想找出颜色为c的美丽值最大的花。你来帮帮他们吧。
【输入格式】
第一行:一个数N(1≤N≤100000),表示花的数量。
第2~N+1行,每行有2个整数,依次表示每朵花的颜色值ci和美丽值bi。
第N+2行:有一个数m(1≤m≤100000),表示m次询问。
第N+3行有m个数定,表示每次询问颜色为c的美丽值最大的花。
【输出格式】
输出有1行,共m个数,每个数以一个空格隔开,依次输出查询到颜色为c的最美丽的花的美丽值。如果花园中没有这种颜色的花,请输出-1。
【输入样例】
5
1 6
3 9
1 2
6 3
6 4
2
3 1
【输出样例】
9 6
【样例解释】
花园中颜色为3号色的,最美丽的花的美丽值是9,颜色为1号色的,最美丽的花的美丽值是6。
【数据范围】
50%的数据 1 ≤ N ≤1000,1≤m≤1000, 1≤ci≤1000 , 1≤bi≤10^9 。
80%的数据 1 ≤ N ≤10000,1≤m≤10000, 1≤ci≤10000 , 1≤bi≤10^9 。
100%的数据 1 ≤ N ≤10^5 ,1≤m≤10^5, 0≤ci≤10^6 , 1≤bi≤10^9
就是下标而已,献上代码:
#include<bits/stdc++.h>
using namespace std;
long long n,m,c,b,s[10000009],e;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&c,&b);if(s[c]<b)s[c]=b;}scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&e);if(s[e]==0)printf("-1 ");else printf("%d ",s[e]);}return 0;
}
别忘了用格式化输入、输出和long long!
s2020gc54最美的花相关推荐
- 10种世界上最美的花
第一眼相见,它们的花香.花容就让我们为之惊叹.我们用它们来点缀我们的头发.装点我们的家.修饰我们的公园:花朵制成的精油让我们香气袭人. 世界上最美的花当然就是指那些你最喜欢的花,我们大多数人都是喜爱花 ...
- 一枝看上去很美的花——书评《Java与模式》
一枝看上去很美的花 --书评<Java与模式> 撰文/剃刀 (本文首发于<程序员>杂志2003年第1期) 躺在我面前的,是阎宏博士编著.电子工业出版社出版的厚达1024页的&l ...
- ★【世龙最爱之作】☆【丑丫头变身美女校花,不恋情的人懊恼,可是有了爱情之后更烦恼】第七十九章★
丑丫头变身美女校花第七十九章 全部烧烤大餐,终极仍是以快活满意的主旋律,在一个半小时之后完善的停止了.合法大家都整理筹备散场的时候. 沈芳突然道:"要不,大家去唱歌吧?" 吴以默立 ...
- 程序员的春天来了,最美赏花旅游地十大攻略
经历了寒冷的隆冬,阳春三月终于到来,在温暖如棉的风里,赶紧去户外走走吧,享受大自然赐予我们的无限美--春意盎然,正是赏花好时节,每天久坐电脑前的程序猿(媛)们也千万不要错过哟.在这个春天里,走出家 ...
- 美版“花呗“IPO倒计时,美国电子支付竞争将“血流成河“?
2020年,电子支付板块成为华尔街的香饽饽.进入2021年,电子支付赛道又了一位入局玩家. 据1月7日消息,美国移动支付企业Affirm日前更新招股书,准备近期在美国纳斯达克上市,Affirm发行区间 ...
- 让“最美”之花盛开!
"学习时代楷模"座谈会在北京召开,这是贯彻党的十七届六中全会精神.深入推进社会主义核心价值体系建设.提升我国公民思想道德水平的重要会议,对于在全社会形成见贤思齐.崇德向善的文明风尚 ...
- 计算机音乐花之舞谱,Flower Dance(花之舞)简谱 DJ OKAWARI 空灵、自然、唯美的花之舞,花儿舞了,我醉了。...
DjOkawari,的作曲风格一向是空灵却又自然的.<FlowerDance>作为广为人知的一首曲子非常完美的体现出来了他自己的风格, 它将流行曲的跳跃激昂与古典乐曲的优美完美的结合在一起 ...
- 花之语第七期:栀子花
一.初识 5-7月开花,花.叶.果皆美,花芳香四溢. 是岳阳市的市花. 二.习性 喜光照充足且通风良好的环境,但忌强光曝晒. 宜用疏松肥沃.排水良好的酸性土壤种植. 三.花之语 喜悦:栀子花在夏季盛开 ...
- 【企业】黄光裕的战争:国美野蛮成长下的菊与刀
天下如局,纵横皆为局路.古来规制,东西为横,南北为纵.韩.魏.赵三晋横贯南北,区分东西,堪为天下枢纽.三晋三分,就如一只只孤狼,任由周边三虎欺凌.三晋纵亲,三狼成群,纵使恶虎也奈何它不得. 1.争论性 ...
最新文章
- 安卓超过两行就加省略号_CSS文本超出2行就隐藏并且显示省略号
- python与excel的应用-Python利用pandas处理Excel数据的应用
- 基于Android的浮动组件,可以用于应用中的新功能展示等等。
- 使用Spring Boot开发Web项目
- dispatch作用 react_「React系列」手把手带你撸后台系统(Redux与路由鉴权)
- 计算机应用基础中专教材pdf,中等职业教育通用教材-计算机应用基础.pdf
- jsonp java后台_jsonp与Java后端
- C#学习笔记-Windows窗体自定义初始位置
- [JS-BOM]BOM概念与组成
- 一步步重构容器实现Spring框架——彻底封装,实现简单灵活的Spring框架(十一)...
- Git 基础 —— 配置与日志信息
- spring源码bean的加载过程
- java学习心得---循环结构
- SEO为什么一定要面面俱到?
- 网站建设--报刊订阅管理系统(java+html)(课程设计)内置部分代码和截图,资源库中有该资源
- 【Java】猜数字,程序随机分配给客户一个1-100之间的整数,用户在输入对话框中输入自己的猜测,程序返回提示信息,提示信息分别是:“猜大了”、“猜小了”和“猜对了”,用户可根据提示信息再次输入猜测
- WiFi认证—分析从连接WiFi到上网的全过程(一)
- NLP:自然语言处理技术领域的代表性算法概述(技术迭代路线图/发展时间路线)、四大技术范式变迁概述(统计时代→大模型时代)、四个时代的技术方法论探究(少数公司可承担的训练成本原因)之详细攻略
- 知云文献翻译 for mac
- 甜椒刷机助手(安卓一键刷机助手) v3.5.1.1 电脑版
热门文章
- python中不论类的名字是什么意思_Python中的名实关系——名字、命名空间、作用域...
- TypeNotPresentExceptionProxy异常解决
- notification自定义铃声
- java硬币兑换_java动态规划取硬币问题
- 《Parcel打包工具的使用》
- 关于二进制补码及补码加法的思考
- “Rimon天气”Android天气查询软件项目总结
- win10安装mysql8
- 实训1 分析1996~2015年人口数据特征间的关系
- editor 自定义插入视频,封面和二次编辑的问题