PAT1048
来源:互联网 发布:nginx 网站根目录 编辑:程序博客网 时间:2024/05/22 11:41
#include<stdio.h>#include<algorithm>using namespace std;const int maxn=100010;int n,m;int value[maxn];int binarySearch(int l,int r,int x){while(l<=r){int mid=(r+l)/2;if(x==value[mid])return mid;else if(x>value[mid])l=mid+1;elser=mid-1;}return -1;}int main(){//freopen("in.txt","r",stdin);scanf("%d%d",&n,&m);for(int i=0;i<n;i++)scanf("%d",&value[i]);sort(value,value+n);for(int i=0;i<n;i++){if(value[i]>=m/2+1)break;int tmp=m-value[i];int index=binarySearch(i+1,n-1,tmp);//二分查找 if(index!=-1){printf("%d %d\n",value[i],value[index]);return 0;}}printf("No Solution\n");return 0;}
1 0
- PAT1048
- pat1048
- pat1048 Find Coins
- PAT1048数字加密(20)
- PAT1048 数字加密(20)
- [折半查找]PAT1048 Find Coins
- JVM 的GC算法
- Cocos2d-x 3.x学习笔记:猩先生带你打飞机(五)敌我碰撞处理、分数计算、音乐播放
- DDoS攻防补遗
- 欧拉图——欧拉通路和欧拉回路
- poj 2607 Fire Station
- PAT1048
- Win7 + Fedora 如何删除 Fedora
- XMPP 扎金花各种网络传送之音频发送
- android开发google地图
- 延长树莓派上SD卡的使用寿命
- Win2003 IIS6解决Wordpress伪静态方法
- 从apache mod_php到php-fpm
- SQL MINUS的用法
- 以WordPress为例 教你如何把传统网站搬到云上