折腾笔记-计蒜客T1158-和为给定数AC记

最新推荐文章于 2023-11-26 20:45:40 发布
最新推荐文章于 2023-11-26 20:45:40 发布
阅读量293 收藏
点赞数
分类专栏： 算法 OI 学术
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45489562/article/details/98479936
版权

欢迎查看原题

1.简单题目叙述

蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。

输入格式 共三行： 第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000$ ))，表示有 n 个整数。

第二行是 n 个整数。整数的范围是在 0 到 2\times 10^8 之间。

第三行是一个整数 m(0 \le m \le 2^{30})，表示需要得到的和。

输出格式 若存在和为 m 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行"No"。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

4
2 5 1 4
6

样例输出

最低0.47元/天 解锁文章
硅谷小蛙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
和为给定数
weixin_51271986的博客
10-21 680
这道题是一道二分的题，只是我不用二分做得零分代码（超时） #include<iostream> using namespace std; int arr[100001]; struct number{ int num1,num2; }num[1000001]; void BubbleSort(int n,int m){ for(int i=n;i<=m;i++){ for(int j=n;j<=m-i;j++){ if(num[j].num1>num[j+1].n
信息学奥赛一本通-编程启蒙3330：【例56.1】 和为给定数
ptyz306的博客
10-06 837
3330：【例56.1】 和为给定数时间限制: 1000 ms 内存限制: 65536 KB提交数: 625 通过数: 245【题目描述】现给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】共三行：第一行是整数nn(0<n≤100,000)，表示有n个整数。第二行是nn个整数。整数的范围是在 0 到2×10^8之间。第三行是一个整数m(0≤m≤2^30)，表示需要得到的和。【输出】
E - 和为给定数
weixin_45842649的博客
10-29 288
E - 和为给定数 题目 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 第一行输入n，代表有n个整数。(0<n<=10^8) 第二行输入n个整数。(0~200000000) 第三行输入m，代表需要得到的和。(0<=m<=2^30) 输出格式 若存在和为 m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行"No"。 Sample Input 4 2 5 1 4 6 S
和为给定数-----二分查找
2301_80093385的博客
11-26 1040
给出若干个整数，询问其中是否有一对数的和等于给定的数。 这样的一对数下标可以相等。
信息学奥赛一本通 1244：和为给定数（evd）
everwide的博客
11-02 571
【题目描述】 给出若干个整数，询问其中是否有一对数的和等于给定的数。 【输入】 第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。 第二行是n个整数。整数的范围是在0到108之间。 第三行是一个整数m（0≤m≤230)，表示需要得到的和。 【输出】 若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。 【输入样例】 4 2 5 1 4 6 【输出样例】 1 5 【心得】如果非要用
冰河的渗透实战笔记-冰河.pdf
05-18
冰河整理的全网首个开源的以实战案例为背景的渗透实战笔记，全书共442页，共计37万字（不计空格）。整本书的内容涵盖：Kali基础、渗透工具、木马制作、钓鱼链接生成、爆破密码、内存溢出攻击、web渗透、数据提权、...
Android蓝牙开发经典笔记-程序和说明.pdf
11-17
Android蓝牙开发经典笔记-程序和说明.pdf
计蒜客C++入门课程完整版
04-26
计蒜客C++入门课程完整版 在这门课程中，我们将详细介绍C++的基础知识，从变量的声明和赋值开始，到函数的声明和实现，循环语句、逻辑运算符、数组和指针等重要概念。同时，我们还将学习面向对象编程的基本概念和...
《技术人的管理之路》读书笔记 -思维导图
04-19
《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 ...
autokeras学习笔记-安装篇
最新发布
06-07
autokeras学习笔记-安装篇
算法整理五——分治
weixin_45901806的博客
02-23 1581
目录 一、分治概述 二、二分搜索技术 二分搜索： 二分搜索技术-找数对 二分搜索技术-排序且不重复输出 三、循环赛日程表 四、棋盘覆盖 五、选择问题（掌握线性时间选择法解决此问题） 六、输油管问题 七、半数集问题 九、寻找中位数（快速排序版 openjudge题目） 一、分治概述 分治法的设计思想：将一个难以直接解决的大问题，分解成一些规模较小的相同问题，以便各个击破，分而治之 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题
蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。
千里快哉风的博客
11-26 5187
蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000)，表示有 nn 个整数。 第二行是 nn 个整数。整数的范围是在 00 到 2\times 10^82×10 8 之间。 第三行是一个整数 m(0 \le m \le 2^{30})m(0≤m≤2 30 )，表示需要得到的和...
和为给定数(二分水题)
做一只熊猫不好吗？
01-14 1570
1.简单题目叙述 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 n(0<n≤100,000 )，表示有 nn 个整数。 第二行是 n 个整数。整数的范围是在 0 到 2×10 ^8 之间。 第三行是一个整数 m(0≤m≤2 30 )，表示需要得到的和。 输出格式 若存在和为 m 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开...
NOI1.11.07 和为给定数 题解
jerry20183的博客
04-15 733
NOI1.11.07 和为给定数 题解 07:和为给定数 总Time Limit: 1000ms Memory Limit: 65536kB Description 给出若干个整数，询问其中是否有一对数的和等于给定的数。 Input 共三行： 第一行是整数n(0 < n <= 100,000)，表示有n个整数。 第二行是n个整数。整数的范围是在0到10^8之间。 第三行是一个整数m（0...
二分练习题9 和为给定数 题解
09-03 758
题目描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 \(n(0 \lt n \le 100000)\) ，表示有 \(n\) 个整数。 第二行是n个整数。整数的范围是在 \(0\) 到 \(10^8\) 之间。 第三行是一个整数 \(m（0 \le m \le 2^{30})\) ，表示需要得到的和。 输出格式 若存在和为m的数对，输出两个...
信息学奥赛真题解析（和为给定数）
lybc2019的博客
04-21 1197
和为给定数 给出若干个整数，询问其中是否有一-对数的和等于给定的数。 时间限制：1000 内存限制：65536 输入 共三行：第一行是整数n（0<n<= 100，000），表示有n个整数。第二行是n个整数。整数的范围是在0到10*8之间。第三行是一个整数m（0<=m <=2^30），表示需要得到的和。 输出 若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空...
和为给定数（信息学奥赛一本通-T1244）
Alex_McAvoy的博客
05-18 5502
【题目描述】 给出若干个整数，询问其中是否有一对数的和等于给定的数。 【输入】 第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。 第二行是n个整数。整数的范围是在0到108之间。 第三行是一个整数m（0≤m≤230)，表示需要得到的和。 【输出】 若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的...
计蒜客--T1158--和为给定数
猩猩是个好程序员的博客
03-07 465
题目描述： 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入描述: 共三行： 第一行是整数 n(0<n≤100,000)，表示有 nn个整数。 第二行是 n 个整数。整数的范围是在 0到 2x10^8 之间。 第三行是一个整数 m(0≤m≤230)，表示需要得到的和。 输出描述: 若存在和为 m 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足...
和为给定数 计蒜客
weixin_44641254的博客
02-08 701
题目链接 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 n，(0<n≤100,000)，表示有 n个整数。 第二行是 n个整数。整数的范围是在 0 到 2*10^8 之间。 第三行是一个整数 m,m(0≤m≤2^30 )，表示需要得到的和。 输出格式: 若存在和为 mm 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数...
T-SQL与SQL Server数据库深度学习笔记
"Tsql和sqlserver数据库知识笔记" 在学习T-SQL和SQL Server数据库时，掌握以下几个关键知识点至关重要： 1. **数据库分离与管理**： - 用户数据库与系统数据库的分离是为了确保系统的稳定性和安全性，用户数据库...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值