题意:

输入两个正整数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 ;
}

最新文章

  1. 利用JavaScript来实现用动态检验密码强度
  2. 关闭显示器API及命令
  3. Objective-C 代码块(block)的使用
  4. shallow copy &amp; deep copy
  5. JavaScript 函数参数是传值(byVal)还是传址(byRef)?
  6. [CC150] 八皇后问题
  7. webpack资料
  8. 特性(Attributes)
  9. 【SQL】面面俱到 | 在SQL中使用CUBE和ROLLUP实现数据多维汇总
  10. Lodop条形码竖条和值右端不对齐的解决方法
  11. 代码图片转文本--阿里VS度娘
  12. vue实现双向绑定的简单原理: defineProperty
  13. 前端知识点总结(html+css)部分
  14. 利用irc服务器做物联网数据转发 c# winform程序
  15. Bootstrap table的基本使用总结
  16. sql左右连接测试
  17. How Not to Crash #6: Properties and Accessors(属性,存储器方法使问题)
  18. 2018年全国多校算法寒假训练营练习比赛(第一场)闯关的lulu
  19. php 页面 不显示任何错误提示
  20. Excel 26机制转换

热门文章

  1. 使用VS2015调试Qt5.9.5源码
  2. xml配置文件中对于Shiro 权限管理filterChainDefinitions过滤器配置
  3. flutter web 配置环境及运行(windows)
  4. 【做题笔记】[NOIOJ,非NOIp原题]装箱问题
  5. SQLAlchemy -高级查询
  6. 淘宝 Api 查询手机号
  7. 了解 go 的 Context
  8. 3.0 java学习网站
  9. docker 报错 docker: Error response from daemon: driver failed....iptables failed:
  10. Python - 定时动态获取IP代理池,存放在文件中