51Nod 1001 数组中和等于K的数对
2015-12-26 20:42
337 查看
算法的复杂度还是O(n^2),。。
#include <iostream> #include <algorithm> using namespace std; const int MAX = 5e5; int arr[MAX]; int main() { int K, n; cin >> K >> n; for (int i = 0; i < n; i++) cin >> arr[i]; bool flag = false; sort(arr,arr + n); for (int i = 0; i < n; i++) { if (arr[i] + arr[n-1] < K) continue; for (int j = i + 1; j < n && arr[i] + arr[j] <= K; j++) { if (arr[i] + arr[j] == K) { flag = true; if (arr[i] <= arr[j]) { cout << arr[i] << " " << arr[j] << endl; } else { cout << arr[j] << " " << arr[j] << endl; } } } } if (!flag) { cout << "No solution\n"; return 0; } return 0; }
相关文章推荐
- 用算法计算出算术表达式:(56-20)/(4+2)的值
- HTML中的figure和gigcaption标签
- 无符号整形压缩与解压缩的一种实现
- 【郑轻】[1799]wrz的压岁钱
- Bootstrap实现自定义进度条
- 同步结构怎么不丢数据?
- 同步结构怎么不丢数据?
- Bubble Cup 8 finals I. Robots protection (575I)
- ListView控件:(3)BaseAdapter适配器生成
- 判断完数、输出完数---C++
- Theano Logistic Regression
- jsonp教程及实现
- 用栈和队列求解迷宫问题
- 各手机截屏方法收集
- RedirectToAction、EmptyResult
- iOs真机调试时编译问题
- 爬虫抓取网页
- 【郑轻】[1804]ZY学长的密码
- ruby on rails 禁止转义 HTML
- Hibernate配置文件的hibernate.hbm2ddl.auto