51nod 1001

水题，不过我超时。二分查找。强的一匹。

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int Find(int num[],int n,int k)
{int low,high,mid;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(num[mid]==k)return 1;else if(num[mid]<k)low=mid+1;else if(num[mid]>k)high=mid-1;}return 0;
}
int main()
{int i,k,n,a[50010],flage;freopen("in.txt","r",stdin);scanf("%d%d",&k,&n);flage=0;for(i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);for(i=0;i<n;i++){if(Find(a,n,k-a[i])&&a[i]<k-a[i]){printf("%d %d\n",a[i],k-a[i]);flage=1;}}if(!flage){printf("No Solution\n");}return 0;
}

51nod 1001相关推荐

51NOD 1001 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0 ...
【51Nod - 1001 】数组中和等于K的数对（排序+ 尺取）
题干: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9 ...
51nod 1536不一样的猜数游戏思路：O（n）素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
c语言阶乘分解成素因子,阶乘的素因子分解 51nod 1189
对 N! 进行素因子分解: n! = 1*2*3*4*-*n,因此它一定含有小于等于n 的所有素数我们要对这些素数分别进行处理求出含有多少项. 例如我们求n!含有多少个素因子p 设f[n][p] 表示 ...
51nod 1617 奇偶数组
传送门回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3. 一眼不会做,这种东西应该慢慢找规律吧--然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊. #inc ...
S-T平面图中利用最短路求最小割（BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子最小割题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢 ...
51NOD 1773：A国的贸易——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1:FWT讲解 https://www.cnblogs.com ...
计算机科学与技术历史步伐,计算机科学与技术1001班先进班级体申报材料.pdf
先进班集体申报材料 1001 1001 申报班级:计算机科学与技申报时间:2012年11月11日目录目录目目录录引言 ······························· ...
51nod 1040:最大公约数之和（数论）
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n,求1-n这n个数,同n的最大公约数的和. ...

51nod 1001

51nod 1001相关推荐

最新文章

热门文章