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

最新推荐文章于 2023-11-26 20:45:40 发布
最新推荐文章于 2023-11-26 20:45:40 发布
阅读量294 收藏
点赞数
分类专栏： 算法 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
    评论
专栏目录
计蒜客--T1158--和为给定数
猩猩是个好程序员的博客
03-07 465
题目描述： 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入描述: 共三行： 第一行是整数 n(0<n≤100,000)，表示有 nn个整数。 第二行是 n 个整数。整数的范围是在 0到 2x10^8 之间。 第三行是一个整数 m(0≤m≤230)，表示需要得到的和。 输出描述: 若存在和为 m 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足...
计蒜客 信息学题库 T1158 和为给定数
N_impossible的博客
01-27 463
计蒜客原题链接 题意： 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 限制条件 0 < n <= 100,000 （给出整数个数） 0 <= m <= 2302^{30}230 (给定的数) 0 <= XiX_iXi​ <= 200,000,000 (给出的若干个整数范围) 思路 二分查找。给若干整数排序，然后枚举若干整数，通过给定的数和当前的数可以唯一确定需要查找的另一个数，若数对的另一个数小于当前数那么必然是找不到，假如能找到，那么枚举那个较小的
和为给定数 计蒜客
weixin_44641254的博客
02-08 703
题目链接 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 n，(0<n≤100,000)，表示有 n个整数。 第二行是 n个整数。整数的范围是在 0 到 2*10^8 之间。 第三行是一个整数 m,m(0≤m≤2^30 )，表示需要得到的和。 输出格式: 若存在和为 mm 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数...
蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。
千里快哉风的博客
11-26 5192
蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 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 )，表示需要得到的和...
计蒜客025-两数之和
rainxbow的专栏
12-25 916
给定一个数组，找到两个数，使得他们的和为一个给定的数值target。 函数twoSum返回两个数字index1,index2， 其中：number[index1] + number[index2]==target; 注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。 格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和target，返回ind
冰河的渗透实战笔记-冰河.pdf
05-18
冰河整理的全网首个开源的以实战案例为背景的渗透实战笔记，全书共442页，共计37万字（不计空格）。整本书的内容涵盖：Kali基础、渗透工具、木马制作、钓鱼链接生成、爆破密码、内存溢出攻击、web渗透、数据提权、...
Android蓝牙开发经典笔记-程序和说明.pdf
11-17
Android蓝牙开发经典笔记-程序和说明.pdf
计蒜客C++入门课程完整版
04-26
计蒜客C++入门课程完整版 在这门课程中，我们将详细介绍C++的基础知识，从变量的声明和赋值开始，到函数的声明和实现，循环语句、逻辑运算符、数组和指针等重要概念。同时，我们还将学习面向对象编程的基本概念和...
《技术人的管理之路》读书笔记 -思维导图
04-19
《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 《技术人的管理之路》读书笔记 --思维导图 ...
读书笔记-ARM汇编-编程.zip
最新发布
07-25
读书笔记----ARM汇编_编程.zip
Openjudge NOI题库 ch0111/07 和为给定数
12-05 376
总时间限制:1000ms内存限制:65536kB描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的...
和为给定数(二分水题)
做一只熊猫不好吗？
01-14 1572
1.简单题目叙述 蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 n(0<n≤100,000 )，表示有 nn 个整数。 第二行是 n 个整数。整数的范围是在 0 到 2×10 ^8 之间。 第三行是一个整数 m(0≤m≤2 30 )，表示需要得到的和。 输出格式 若存在和为 m 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开...
OpenJ 4143:和为给定数
lhh的博客
03-23 2505
给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入 共三行： 第一行是整数n(0 < n <= 100,000)，表示有n个整数。 第二行是n个整数。整数的范围是在0到10^8之间。 第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。
二分练习题9 和为给定数 题解
09-03 761
题目描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 \(n(0 \lt n \le 100000)\) ，表示有 \(n\) 个整数。 第二行是n个整数。整数的范围是在 \(0\) 到 \(10^8\) 之间。 第三行是一个整数 \(m（0 \le m \le 2^{30})\) ，表示需要得到的和。 输出格式 若存在和为m的数对，输出两个...
计蒜客T1061-计算与指定数字相同的个数
qq_35832227的博客
07-12 306
没啥好说的，很简单 #include <stdio.h> void main() { int N, m,i,count; int a[100]; count = 0; scanf("%d %d",&N,&m); for (i = 0; i < N;i++) { scanf("%d",&a[i]); if (m==a[i]) { ...
和为给定数
weixin_51271986的博客
10-21 683
这道题是一道二分的题，只是我不用二分做得零分代码（超时） #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 871
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 290
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 1044
给出若干个整数，询问其中是否有一对数的和等于给定的数。 这样的一对数下标可以相等。
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、付费专栏及课程。

余额充值