1048. Find Coins (25)
来源:互联网 发布:淘宝的特色服务有哪些 编辑:程序博客网 时间:2024/05/17 03:29
1048. Find Coins (25)
#include <stdio.h>#include <algorithm>using namespace std;class CA{public:enum{N=100000};int face[N],n,amount;int findpaircoin(int l,int r,int k);void run();};int CA::findpaircoin(int l,int r,int k){int i,j,mid;i=l;j=r;while(i<=j){mid=(i+j)/2;if(face[k]+face[mid]>amount){j=mid-1;}else if(face[k]+face[mid]<amount){i=mid+1;}else{return mid;} }return -1;}void CA::run(){scanf("%d%d",&n,&amount);if(n<2) {printf("No Solution\n");return;}int i;for(i=0;i<n;i++){scanf("%d",face+i);}sort(face,face+n);int k;for(i=0;i<n-1;i++){if(face[i]+face[i+1]>amount) {printf("No Solution\n");break;}else{k=findpaircoin(i+1,n-1,i);if(k>0){printf("%d %d\n",face[i],face[k]);break;}}}}int main(){//freopen("test.in","r",stdin);CA *a=new CA;a->run();return 0;}
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1047. Student List for Course (25)
- httpsqs
- oracle分层查询中的start with和connect by(树结构查询)
- 动态规划 之 拔河比赛人员分配问题
- IOS7的视图有个边缘延伸的属性
- 1048. Find Coins (25)
- 分享防止重复提交表单【php】
- 使用C语言实现二维,三维绘图算法(1)-透视投影
- 开发者是如何提升技能水平的
- 各种编辑器使用
- 1049. Counting Ones (30)
- <MacBook MD101 升级硬件,利用HDD+SSD组成Fussion Drive系列二>组建Fussion Drive
- 做程序员之后才知道的 5 件惊奇事
- 5款免费的富文本编辑器