51nod 1001 数组中和等于K的数对
来源:互联网 发布:淘宝客的链接怎么看 编辑:程序博客网 时间:2024/05/01 22:36
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079
题意:中文的,很好理解。
思路:这题之前直接暴力,刚了半天,还差最后一组数据n^2死活过不了,实在想不出线性的方法怎么写,后来百度了一下下,发现原来是这样的。可能到现在为止我还是一个弱鸡吧。。。我如果想给我的大二的acm花上一个完美的句号,在期末考试准备前我还是希望我能多刷点题的,加油吧!!!
代码:
#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<set>#include<stack>#include<ctime>#include<queue>#define LOCAL#define mst(a,b) memset(a,b,sizeof(a))const int INF = 0x3f3f3f3f;const int maxn = 30000;using namespace std;int main() { int a[50010]; int k , n; scanf("%d%d",&k,&n); for(int i = 0; i < n; i++) scanf("%d",&a[i]); sort(a,a+n); int l = 0, r = n-1, m; int f = 1; while(l < r){ //线性的整体思路,线性匹配 m = a[l] + a[r]; if(m == k) printf("%d %d\n",a[l++],a[r--]) , f = 0; else if(m > k) r--; else l++; } if(f) printf("No Solution\n"); return 0; }
阅读全文
0 0
- 51nod 1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51nod-1001 数组中和等于K的数对
- 51nod-【1001 数组中和等于K的数对】
- 51nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51NOD 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 【51Nod】1001 数组中和等于K的数对
- 51NOD 1001数组中和等于K的数对
- 51Nod--1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 弘智教育-效果图-渲染1-渲染设置,vr灯光
- 计算机视觉之OpenCV教程 ---Mat类基础(一)
- windows 下安装redis集群
- 10.5、spring boot的web应用——更改服务器
- launch文件的理解
- 51nod 1001 数组中和等于K的数对
- bzoj3876 [Ahoi2014&Jsoi2014]支线剧情(有源汇有上下界最小费用流)
- 小白的机器学习:Numpy矩阵扫盲
- FZU
- SSH 环境搭建及注解实现登录功能 DEMO
- 同一地方组建多个 ZigBee 网络
- 使用jsp javabean 和jdbc实现一个个人信息提交页面
- exec 与 exec sp_executesql 的用法及比较
- 序列化和反序列化