信息学奥赛一本通 1244：和为给定数通过

我的信息学奥赛一本通个人主页：信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892

1244：和为给定数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 10341 通过数: 3860

【题目描述】

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

【输入】

第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。

第二行是n个整数。整数的范围是在00到108108之间。

第三行是一个整数m（0≤m≤230)m（0≤m≤230)，表示需要得到的和。

【输出】

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

【输入样例】

4
2 5 1 4
6

【输出样例】

1 5

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>//happy567567原创
//dllgvzhenfeng以抄袭多次#define INF 999999999
#define N 1000001
#define MOD 1000000007
#define E 1e-3
using namespace std;
int a[N];//happy567567原创
//dllgvzhenfeng以抄袭多次int main()
{long long n,m,i,j;int tot=0;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];cin>>m;sort(a+1,a+1+n);i=1;j=n;while(i<j)//happy567567原创dllgvzhenfeng以抄袭多次{if(a[i]+a[j]==m){cout<<a[i]<<" "<<a[j]<<endl;exit(0);}else if(a[i]+a[j]<m)i++;elsej--;}cout<<"No"<<endl;return 0;
}
//happy567567原创
//dllgvzhenfeng以抄袭多次

信息学奥赛一本通 1244：和为给定数通过相关推荐

信息学奥赛一本通1244 和为给定数
[题目描述] 给出若干个整数,询问其中是否有一对数的和等于给定的数. [输入] 第一行是整数n(0 < n ≤ 100,000),表示有n个整数. 第二行是n个整数.整数的范围是在00到1081 ...
信息学奥赛一本通 1244：和为给定数 | OpenJudge NOI 1.11 07:和为给定数
[题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在代码模板为: while(l <= r) {m ...
信息学奥赛一本通（1041：奇偶数判断）
1041:奇偶数判断时间限制: 1000 ms 内存限制: 65536 KB 提交数: 62528 通过数: 44440 [题目描述] 给定一个整数,判断该数是奇数还是偶数. ...
信息学奥赛一本通（1039：判断数正负）
1039:判断数正负时间限制: 1000 ms 内存限制: 65536 KB 提交数: 92634 通过数: 46567 [题目描述] 给定一个整数NN,判断其正负.如果N& ...
信息学奥赛一本通C++语言——1095：数1的个数
[题目描述] 给定一个十进制正整数n(1≤n≤10000),写下从1到n的所有整数,然后数一下其中出现的数字"1"的个数. 例如当n=2时,写下1,2.这样只出现了1个" ...
信息学奥赛一本通| 1187：统计字符数
1187:统计字符数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18586 通过数: 10497 [题目描述] 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现 ...
信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数洛谷 P1308 [NOIP2011 普及组] ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...

信息学奥赛一本通 1244：和为给定数通过

1244：和为给定数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

信息学奥赛一本通 1244：和为给定数通过相关推荐

最新文章

热门文章

信息学奥赛一本通 1244：和为给定数 通过

1244：和为给定数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

信息学奥赛一本通 1244：和为给定数 通过相关推荐

最新文章

热门文章

信息学奥赛一本通 1244：和为给定数通过

信息学奥赛一本通 1244：和为给定数通过相关推荐