【PAT甲级】1048 Find Coins (25 分)(二分)
2024-10-08 12:32:39
题意:
输入两个正整数N和M(N<=10000,M<=1000),然后输入N个正整数(<=500),输出两个数字和恰好等于M的两个数(小的数字尽可能小且输出在前),如果没有输出"No Solution"。
AAAAAccepted code:
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int a[];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n,k;
cin>>n>>k;
for(int i=;i<=n;++i)
cin>>a[i];
sort(a+,a++n);
int ans=;
for(int i=;i<=n;++i){
int l=,r=n;
while(l<=r){
int mid=(l+r)>>;
if(mid!=i){
if(a[i]+a[mid]<k)
l=mid+;
if(a[i]+a[mid]>k)
r=mid-;
if(a[i]+a[mid]==k){
ans=a[mid];
break;
}
}
if(mid==i){
if(a[i]+a[mid-]<k)
l=mid+;
if(a[i]+a[mid-]>k)
r=mid-;
if(a[i]+a[mid-]==k){
ans=a[mid-];
break;
}
}
}
if(ans){
cout<<a[i]<<" "<<ans;
return ;
}
}
cout<<"No Solution";
return ;
}
最新文章
- 利用JavaScript来实现用动态检验密码强度
- 关闭显示器API及命令
- Objective-C 代码块(block)的使用
- shallow copy &; deep copy
- JavaScript 函数参数是传值(byVal)还是传址(byRef)?
- [CC150] 八皇后问题
- webpack资料
- 特性(Attributes)
- 【SQL】面面俱到 | 在SQL中使用CUBE和ROLLUP实现数据多维汇总
- Lodop条形码竖条和值右端不对齐的解决方法
- 代码图片转文本--阿里VS度娘
- vue实现双向绑定的简单原理: defineProperty
- 前端知识点总结(html+css)部分
- 利用irc服务器做物联网数据转发 c# winform程序
- Bootstrap table的基本使用总结
- sql左右连接测试
- How Not to Crash #6: Properties and Accessors(属性,存储器方法使问题)
- 2018年全国多校算法寒假训练营练习比赛(第一场)闯关的lulu
- php 页面 不显示任何错误提示
- Excel 26机制转换
热门文章
- 使用VS2015调试Qt5.9.5源码
- xml配置文件中对于Shiro 权限管理filterChainDefinitions过滤器配置
- flutter web 配置环境及运行(windows)
- 【做题笔记】[NOIOJ,非NOIp原题]装箱问题
- SQLAlchemy -高级查询
- 淘宝 Api 查询手机号
- 了解 go 的 Context
- 3.0 java学习网站
- docker 报错 docker: Error response from daemon: driver failed....iptables failed:
- Python - 定时动态获取IP代理池,存放在文件中